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An holomorphic study of the Smarandache 
concept in loops 


Temitopé Gbdlahan Jafyéolé! 
Department of Mathematics, Obafemi Awolowo University 


lle Ife, Nigeria. 


Abstract If two loops are isomorphic, then it is shown that their holomorphs are also 
isomorphic. Conversely, it is shown that if their holomorphs are isomorphic, then the loops 
are isotopic. It is shown that a loop is a Smarandache loop if and only if its holomorph is 
a Smarandache loop. This statement is also shown to be true for some weak Smarandache 
loops (inverse property, weak inverse property) but false for others (conjugacy closed, Bol, 
central, extra, Burn, A-, homogeneous) except if their holomorphs are nuclear or central. A 
necessary and sufficient condition for the Nuclear-holomorph of a Smarandache Bol loop to be 
a Smarandache Bruck loop is shown. Whence, it is found also to be a Smarandache Kikkawa 
loop if in addition the loop is a Smarandache A-loop with a centrum holomorph. Under this 
same necessary and sufficient condition, the Central-holomorph of a Smarandache A-loop is 


shown to be a Smarandache K-loop. 


Keywords Holomorph of loops; Smarandache loops. 


81. Introduction 


The study of Smarandache loops was initiated by W.B. Vasantha Kandasamy in 2002. 
In her book [19], she defined a Smarandache loop (S-loop) as a loop with at least a subloop 
which forms a subgroup under the binary operation of the loop. For more on loops and their 
properties, readers should check [16], [3], [5], [8], [9] and [19]. In her book, she introduced 
over 75 Smarandache concepts on loops. In her first paper [20], she introduced Smarandache 
: left(right) alternative loops, Bol loops, Moufang loops, and Bruck loops. But in this paper, 
Smarandache : inverse property loops (IPL), weak inverse property loops (WIPL), G-loops, 
conjugacy closed loops (CC-loop), central loops, extra loops, A-loops, K-loops, Bruck loops, 
Kikkawa loops, Burn loops and homogeneous loops will be introduced and studied relative to 
the holomorphs of loops. Interestingly, Adeniran [1] and Robinson [17], Oyebo [15], Chiboka 
and Solarin [6], Bruck [2], Bruck and Paige [4], Robinson [18], Huthnance [11] and Adeniran [1] 
have respectively studied the holomorphs of Bol loops, central loops, conjugacy closed loops, 
inverse property loops, A-loops, extra loops, weak inverse property loops and Bruck loops. 

In this study, if two loops are isomorphic then it is shown that their holomorphs are also 
isomorphic. Conversely, it is shown that if their holomorphs are isomorphic, then the loops are 
isotopic. 

It will be shown that a loop is a Smarandache loop if and only if its holomorph is a 
Smarandache loop. This statement is also shown to be true for some weak Smarandache loops 
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(inverse property, weak inverse property) but false for others (conjugacy closed, Bol, central, 
extra, Burn, A-, homogeneous) except if their holomorphs are nuclear or central. A necessary 
and sufficient condition for the Nuclear-holomorph of a Smarandache Bol loop to be a Smaran- 
dache Bruck loop is shown. Whence, it is found also to be a Smarandache Kikkawa loop if 
in addition the loop is a Smarandache A-loop with a centrum holomorph. Under this same 
necessary and sufficient condition, the Central-holomorph of a Smarandache A-loop is shown 
to be a Smarandache K-loop. 


§2. Definitions and Notations 


Let (L,-) be a loop. Let Aum(L,-) be the automorphism group of (L,-), and the set H = 
(L,-)x Aum(L,-). If we define ’o’ on H such that (a, 2)0(G,y) = (a8, xB-y) V (a,x), (G,y) € A, 
then H(L,-) = (H,°) is a loop as shown in Bruck [2] and is called the Holomorph of (LZ, -). 

The nucleus of (L,-) is denoted by N(L,-) = N(L), its centrum by C(L,-) = C(L) and 
center by Z(L,-) = N(L,-) NC(L,-) = Z(L). For the meaning of these three sets, readers 
should check earlier citations on loop theory. 

Ifin L, x~!- rae N(L) or ra-x27-t € N(L)V xe Landae Aum(L,-), (H,°) is called 
a Nuclear-holomorph of L, if «~!- aa € C(L) or ra- 27+ € O(L) V xe Landae Aum(L,:), 
(H, ©) is called a Centrum-holomorph of L hence a Central-holomorph if 2~!- aa € Z(L) or 
za-x te Z(L)VxeLandae Aum(L,:). 

For the definitions of automorphic inverse property loop (AIPL), anti-automorphic inverse 
property loop (AAIPL), weak inverse property loop (WIPL), inverse property loop (IPL), Bol 
loop, Moufang loop, central loop, extra loop, A-loop, conjugacy closed loop (CC-loop) and 
G-loop, readers can check earlier references on loop theory. 

Here, a K-loop is an A-loop with the AIP, a Bruck loop is a Bol loop with the AIP, a Burn 
loop is Bol loop with the conjugacy closed property, an homogeneous loop is an A-loop with 
the IP and a Kikkawa loop is an A-loop with the IP and AIP. 

Definition 2.1. A loop is called a Smarandache inverse property loop (SIPL) if it has at 
least a non-trivial subloop with the IP. 

A loop is called a Smarandache weak inverse property loop (SWIPL) if it has at least a 
non-trivial subloop with the WIP. 

A loop is called a Smarandache G-loop (S'G-loop) if it has at least a non-trivial subloop that 
is a G-loop. 

A loop is called a Smarandache CC-loop (SCCL) if it has at least a non-trivial subloop that 
is a CC-loop. 

A loop is called a Smarandache Bol-loop (SBL) if it has at least a non-trivial subloop that 
is a Bol-loop. 

A loop is called a Smarandache central-loop (SCL) if it has at least a non-trivial subloop 
that is a central-loop. 

A loop is called a Smarandache extra-loop (SEL) if it has at least a non-trivial subloop that 


is a extra-loop. 
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A loop is called a Smarandache A-loop (SAL) if it has at least a non-trivial subloop that is 
a A-loop. 

A loop is called a Smarandache K-loop (SKL) if it has at least a non-trivial subloop that is 
a K-loop. 

A loop is called a Smarandache Moufang-loop (SML) if it has at least a non-trivial subloop 
that is a Moufang-loop. 

A loop is called a Smarandache Bruck-loop (SBRL) if it has at least a non-trivial subloop 
that is a Bruck-loop. 

A loop is called a Smarandache Kikkawa-loop (SK WL) if it has at least a non-trivial subloop 
that is a Kikkawa-loop. 

A loop is called a Smarandache Burn-loop (SBNL) if it has at least a non-trivial subloop 
that is a Burn-loop. 

A loop is called a Smarandache homogeneous-loop (SHL) if it has at least a non-trivial 


subloop that is a homogeneous-loop. 


§3. Main Results 


Holomorph of Smarandache Loops 


Theorem 3.1. Let (Z,-) be a Smarandanche loop with subgroup (S,-). The holomorph 
Hg of S is a group. 

Theorem 3.2. A loop is a Smarandache loop if and only if its holomorph is a Smarandache 
loop. 

Proof. Let L be a Smarandache loop with subgroup S. By Theorem 3.1, (Hs, 0) is a group 
where Hg = Aum(S,-) x (S,-). Clearly, Hs ¢ H(L,-). So, let us replace Aum(S,-) in Hs by 
A(S,-) = {a € Aum(L,:) : sae SVs eS}, the group of Smarandache loop automorphisms 
on S as defined in [19]. A(S,-) < Aum(L,-) hence, Hs = A(S,-) x (S,-) remains a group. In 
fact, (Hs,0) C (H,o) and (Hg,0) < (H,o). Thence, the holomorph of a Smarandache loop is 
a Smarandache loop. 

To prove the converse, recall that H(L) = Aum(L) x L. If H(L) is a Smarandache 
loop then 3 Sy C A(L) 3 Sy < H(L). Sy Cc H(L) => J Bum(L) Cc Aum(L) and 
BCL > Sy = Bum(L) x B. Let us choose Bum(L) = {a € Aum(L) : bac BY be B}, 
this is the Smarandache loop automorphisms on B. So, (S'7,0°) = (Bum(L) x B,o) is expected 








to be a group. 

Thus, (a, 2) 0 [(8,y) 0 (742)] = [(a,2) 0 (8,8) 0(7,2) V a,4,2 € B, a,8,7 € Bum(L) © 
xby:- (yy: 2) = (a@By-yy)- zea (y+ 2) = (a+ y')-2V 2',y',z © B. So, (B,-) must be a 
group. Hence, LE is a Smarandache loop. 

Remark 3.1. It must be noted that if Aum(L,-) = A(S,-), then S' is a characteristic 
subloop. 

Theorem 3.3. Let L and L’ be loops. L = L’ implies H(L) = H(L’). 

Proof. If L = L’ then J a bijection a : LL’ 3 (a,a,a) : L— LL’ isan 
isotopism. According to [16], if two loops are isotopic, then their groups of autotopism are 
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isomorphic. The automorphism group is one of such since it is a form of autotopism. Thus ; 
Aum(L) = Aum(L') => H(L) = Aum(L) x L & Aum(L’) x L' = H(L’). 

Theorem 3.4. Let (Z,@) and (L’,®) be loops. H(L) = H(L’) © 26 @ yy = (46 @ 
y)d Va,ye€ L, 6 € Aum(L) and some 6,y € Sym(L’). Hence, yLes = 6, Rey = 35 where e is 
the identity element in L and £L,, R,z are respectively the left and right translations mappings 
of « € L’. 

Proof. Let H(L,®) = (H,0) and H(L’,®) = (4,0). H(L) = A(L') Ss 3¢@: H(L)—- 
H(L’) 3 [(a,2z) 0 (8,y)]¢ = (a,2)¢ © (B,y)¢. Define (a, 2)¢ = (yt arp, apt arp) V (a, 2) € 
(A, 0) and where i) : L — L’ is a bijection. 

H(L) © H(L!) © (08,28  y)o = (Way, abla) © (U1 BY, yw} BY) & (U7 aBd, («8 
yb aBp) = (bla By, cab © yb! BY) & (28 © yb aBY = aU aby @ yb 1BY & 
x6 @ yy = (xB @ y)6 where 6 = pa By, y= 1B. 

Furthermore, y£25 = Lag6 and dRy, = BR,6 V x,y € L. Thus, with «= y=e, yLes = 6 
and dRey = (6. 

Corollary 3.1. Let L and L’ be loops. H(L) = H(L’) implies L and L’ are isotopic under 
a triple of the form (0, J, 6). 





Proof. In Theorem 3.4, let @ = J, then y = I. The conclusion follows immediately. 

Remark 3.2. By Theorem 3.3 and Corollary 3.1, any two distinct isomorphic loops are 
non-trivialy isotopic. 

Corollary 3.2. Let L be aSmarandache loop. If Lis isomorphic to L’, then {H(L), H(L’)} 
and {L, L'} are both systems of isomorphic Smarandache loops. 

Proof. This follows from Theorem 3.2, Theorem 3.3, Corollary 3.1 and the obvious fact 
that the Smarandache loop property in loops is isomorphic invariant. 

Remark 3.3. The fact in Corollary 3.2 that H(L) and H(L’) are isomorphic Smarandache 
loops could be a clue to solve one of the problems posed in [20]. The problem required us to 
prove or disprove that every Smarandache loop has a Smarandache loop isomorph. 


Smarandache Inverse Properties 


Theorem 3.5. Let L be a loop with holomorph H(L). L is an IP-SIPL if and only if 
H(L) is an IP-SIPL. 

Proof. In an IPL, every subloop is an IPL. So if Z is an IPL, then it is an IP-SIPL. From 
[2], it can be stated that L is an IPL if and only if H(L) is an IPL. Hence, H(L) is an IP-SIPL. 
Conversely assuming that H(L) is an IP-SIPL and using the same argument L is an IP-SIPL. 


Theorem 3.6. Let L be a loop with holomorph H(L). L is a WIP-SWIPL if and only if 
H(L) is a WIP-SWIPL. 

Proof. In a WIPL, every subloop is a WIPL. So if L is a WIPL, then it is a WIP-SWIPL. 
From [11], it can be stated that L is a WIPL if and only if H(L) is a WIPL. Hence, H(L) isa 
WIP-SWIPL. Conversely assuming that H(L) is a WIP-SWIPL and using the same argument 
L is a WIP-SWIPL. 
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Smarandache G-Loops 


Theorem 3.7. Every G-loop is a SG-loop. 

Proof. As shown in [Lemma 2.2, [7]], every subloop in a G-loop is a G-loop. Hence, the 
claim follows. 

Corollary 3.3. CC-loops are SG-loops. 

Proof. In [10], CC-loops were shown to be G-loops. Hence, the result follows by Theorem 
3.7. 

Theorem 3.8. Let G be a CC-loop with normal subloop H. G/H is a SG-loop. 

Proof. According to [Theorem 2.1, [7]], G/H is a G-loop. Hence, by Theorem 3.7, the 
result follows. 


Smarandache Conjugacy closed Loops 


Theorem 3.9. Every SCCL is a SG-loop. 

Proof. If a loop LZ is a SCCL, then there exist a subloop H of L that is a CC-loop. 
CC-loops are G-loops, hence, H is a G-loop which implies L is a SG-loop. 

Theorem 3.10 Every CC-loop is a SCCL. 

Proof. By the definition of CC-loop in [13], [12] and [14], every subloop of a CC-loop is a 
CC-loop. Hence, the conclusion follows. 

Remark 3.4. The fact in Corollary 3.3 that CC-loops are SG-loops can be seen from 
Theorem 3.9 and Theorem 3.10. 

Theorem 3.11. Let L be a loop with Nuclear-holomorph H(L). L is an IP-CC-SIP-SCCL 
if and only if H(L) is an IP-CC-SIP-SCCL. 

Proof. If ZL is an IP-CCL, then by Theorem 3.5, H(L) is an IP-SIPL and hence by 
[Theorem 2.1, [6]] and Theorem 3.10, H(L) is an IP-CC-SIP-SCCL. The converse is true by 
assuming that H(L) is an IP-CC-SIP-SCCL and using the same reasoning. 


Smarandache : Bol loops, central loops, extra loops and Burn loops 


Theorem 3.12. Let L be a loop with Nuclear-holomorph H(L). L is a Bol-SBL if and 
only if H(L) is a Bol-SBL. 

Proof. If L is a Bol-loop, then by [17] and [1], H(L) is a Bol-loop. According to [Theo- 
rem 6, [20]], every Bol-loop is a SBL. Hence, H(L) is a Bol-SBL. The Converse is true by using 
the same argument. 

Theorem 3.13. Let L be a loop with Nuclear-holomorph H(L). L is a central-SCL if and 
only if H(L) is a central-SCL. 

Proof. If L is a central-loop, then by [15], H(L) is a central-loop. Every central-loop is a 
SCL. Hence, H(L) is a central-SCL. The Converse is true by using the same argument. 

Theorem 3.14. Let L be a loop with Nuclear-holomorph H(L). L is a extra-SEL if and 
only if H(ZL) is an extra-SEL. 

Proof. If L is a extra-loop, then by [18], H(Z) is a extra-loop. Every extra-loop is a SEL. 
Hence, H(L) is a extra-SEL. The Converse is true by using the same argument. 
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Corollary 3.4. Let L be a loop with Nuclear-holomorph H(L). L is a IP-Burn-SIP-SBNL 
if and only if H(L) is an IP-Burn-SIP-SBNL. 
Proof. This follows by combining Theorem 3.11 and Theorem 3.12. 


Smarandache : A-loops, homogeneous loops 


Theorem 3.15. Every A-loop is a SAL. 

Proof. According to [Theorem 2.2, [4]], every subloop of an A-loop is an A-loop. Hence, 
the conclusion follows. 

Theorem 3.16. Let L be a loop with Central-holomorph H(L). L is an A-SAL if and 
only if H(Z) is an A-SAL. 

Proof. If L is an A-loop, then by [Theorem 5.3, [4]], H(L) is a A-loop. By Theorem 3.15, 
every A-loop is a SAL. Hence, H(L) is an A-SAL. The Converse is true by using the same 
argument. 

Corollary 3.5. Let L be a loop with Central-holomorph H(L). L is an homogeneous-SHL 
if and only if H(L) is an homogeneous-SHL. 

Proof. This can be seen by combining Theorem 3.5 and Theorem 3.16. 


Smarandache : K-loops, Bruck-loops and Kikkawa-loops 


Theorem 3.17. Let (Z,-) be a loop with holomorph H(L). H(L) is an AIPL if and 
only if e813 -yJ = (x- ya ")J V 2,y € L and aB = Ba V a,8 € Aum(L,-). Hence, 
uJ -yJ =(z-w)J, ad -yJ =(a-w)J , at -yJ =(y-w)J , cd -yJ = (z-a)J , ad yd = 
(z-y)J, ec -yJ=(a-y)J, cJ-yJ=(y-a)JV 2,y,2,w eS. 

Proof. H(L) is an AIPL © V (a,2),(8,y) € H(L) ,[(a,z) 0 (8,y)]7' = (a,2)71 © 
(B,y)~* <> (a8, xB-y)~* = (a~*, (wa~*)~*)0(B™*, (yB~")~*)  ((a8)~*, [(e8-y)(@B)~*]-*) = 
(a-26-1, (za!) 8-“1-(yB-1)-1) 49 af = Bo a, B € Aum(L,-) and ((Ba)—2)-?-(yp-2)-? = 
[ca~! - y(aB)—"]-! = Aum(L,-) is abelian and (x(Ba)~!)J- yB-1J = [xa7! - y(aB) |] J & 
Aum(L,-) is abelian and al 18-1) J-yB1J = [xa~!-yB-ta" | J & Aum(L,-) is abelian and 
(2(Ba)~1) J-yB" J = [xa!-y(aB)-"]J = Aum(L,-) is abelian and 2’ B71 J-y! J = (a'-y’aW+) J 
where 2’ = za, y/ = yf. 








What follows can be deduced from the last proof. 

Theorem 3.18. Let (L,-) be a Bol-SBL with Nuclear-holomorph H(L). H(L) is a Bruck- 
SBRL if and only if z@-'J- yJ = (x- ya")J V 2,y € L and a8 = Ba V a, € Aum(L,-). 
Hence, 


1. Lis a Moufang-SML and a Bruck-SBRL. 
2. H(L) is a Moufang-SML. 


3. if LD is also an A-SAL with Centrum-holomorph H(L) then L is a Kikkawa-SKWL and so 
is H(L). 


Proof. By Theorem 3.12, H(L) is a Bol-SBL. So by Theorem 3.17, H(L) is a Bruck-SBRL 
& Aum(L,-) is abelian and w8-!J-yJ = (a-ya7')J V a,y€ L. 
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1. From Theorem 3.17, L is a Bruck-SBRL. From Theorem 3.17, L is an AAIPL, hence L is 
a Moufang loop since it is a Bol-loop thus L is a Moufang-SML. 


2. L is an AAIPL implies H(L) is an AAIPL hence a Moufang loop. Thus, H(L) is a 
Moufang-SML. 


3. If LZ is also a A-SAL with Centrum-holomorph, then by Theorem 3.5, ZL and H(L) are 
both Kikkawa-Smarandache Kikkawa-loops. 


Theorem 3.19. Let (Z,-) be a SAL with an A-subloop S and Central-holomorph H(L). 
H(L) is a SKL if and only if 8-1 J-yJ = (x-ya")J V z,y € S and a8 = BaVa,8€ A(S,:). 
Hence, L is a SKL. 

Proof. By Theorem 3.16, H(L) isa SAL with A-subloop Hs = A(S,-) x (S,-). So H(L) is 
a SKL if and only if Hg is a K-loop © A(S,-) is abelian and 73-1 J-yJ = (x- ya !)J V a,y€ 
S ,a,8 € A(S,-) by Theorem 3.17. Following Theorem 3.17, S is an AIPL hence a K-loop 
which makes L to be a SKL. 
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Xi’an, Shaanxi, P.R.China 


Abstract The main purpose of this paper is to study the arithmetical properties of the 
primitive numbers of power p by using the elementary method, and give some interesting 


identities and asymptotic formulae. 


Keywords Primitive numbers of power p; Smarandache function; Asymptotic formula. 


81. Introduction 


Let p be a fixed prime and n be a positive integer. The primitive numbers of power p, 
denoted as S,(n), is defined as following: 


S,(n) = min{m:me€ N,p"|m!}. 


In problem 47,48 and 49 of [1], Professor F.Smarandache asked us to study the properties of 
the primitive numbers sequences {5,(n)}(n = 1,2,---). It is clear that {S,(n)}(n = 1,2,---) 
is the sequence of multiples of prime p and each number being repeated as many times as its 
exponent of power p is. What’s more, there is a very close relationship between this sequence 


and the famous Smarandache function S(n), where 
S(n) = min{m:m € N,n|ml}. 


Many scholars have studied the properties of S(n), see [2], [3], [4], [5] and [6]. It is easily to 
show that S(p) = p and S(n) < n except for the cases n = 4 and n = p. Hence, the following 
relationship formula is obviously: 


[2] ste] 
aa) =—-1+ hg 
@=aty |e 

where (a) denotes the number of primes up to x, and [z] denotes the greatest integer less 
than or equal to x. However, it seems no one has given some nontrivial properties about the 
primitive number sequences before. In this paper, we studied the relationship between the 
Riemann zeta-function and an infinite series involving S,(n), and obtained some interesting 
identities and asymptotic formulae for S,(n). That is, we shall prove the following conclusions: 

Theorem 1. For any prime p and complex number s, we have the identity: 
yt 6 

Sgn) ps1 


n=1 











'This work is supported by the N.S.F(60472068) and P.N.S.F(2004A09) of P.R.China 


10 Xu Zhefeng No. 1 





where ¢(s) is the Riemann zeta-function. 
Specially, taking s = 2,4 and p = 2,3,5, we have the 
Corollary. The following identities hold: 




















ol qn ae 5 qn 

2d S3(n) 18° ys 8? 8’ 2d S2(n) 144’ 
3 1 a ; 3 1 a ; ps a4 

S$(n) 1850’ “=~ $3(n) 7200’ mG ~ 56160 


Theorem 2. Let p be any fixed prime. Then for any real number x > 1, we have the 


asymptotic formula: 








1 
= (ine +yt . one + O(a ?t*), 


co 
=1 
n)<x% 
where ¥ is the Euler constant, « denotes any fixed positive number. 
Theorem 3. Let k be any positive integer. Then for any prime p and real number x > 1, 
we have the asymptotic formula: 
k4+1 
x 1 
Sk(n — + Os"), 
= mig=p PY 
Sp ene 


§2. Proof of the theorems 


To complete the proof of the theorems, we need a simple Lemma. 
Lemma. Let b,T are two positive numbers, then we have 


: Ras 140 (amin (1, -5>)), ifa>1; 
oni oe nes O (a? min (1, m<))> if0<a<l; 
3+0(4), ifa=l1. 


Proof. See Lemma 6.5.1 of [8]. 
Now we prove the theorems. First, we prove Theorem 1. Let m = S,(n), if p®||m, then the 


same number m will repeat a times in the sequence S,(n) (n = 1,2,---). Noting that 5,(n) 


(n = 1,2,---) is the sequence of multiples of prime p, we can write 














Ss re =~ » — = 2 >» ae 
n=1 m=1 po m=1 
p®||m (m,p)=1 
= tt 1 1 = 0 
= Dsl (1-=)=(-5) (0 
Since so o 
1 a 1 1 1 1 1 1 
1 =)y 5 = pe + Lo ane ps ps (=) ~ ps — 1? 
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we have the identity 








= oa) pe = 1 
This completes the proof of Theorem 1. 
Now we prove Theorem 2 and Theorem 3. Let x > 1 be any real number. If we set 


a= mt in the lemma, then we can write 
p(”) 

















1 b+iT oo es 
af i faa 
2mi Joir 4 Sp “(n)s 
Sp(n)<a 
2 Sees ee, 
a= Sp “(n) Tln (s c ) 
Sp(n)<a Sp(n)<a p 
1 ye = xs = a? 1 
ies — —ds=O ———— min | 1, ——————- , (2) 
ami Iyer $= 5 (ns FG Tin (si) 
Sp(n)>x Sp(n)<« - 
where k is any integer. Combining (1) and (2), we find 
1 b+iT 5 © 1 
a a 2 es 
27% Jy_ip 8 = Sh (n) 
. ae Ol = aia | =), (3) 
= fa Sp (n) Tin (sty) 
n)<x 
Then from Theorem 1, we can get 
b+iT — k)x 1 
. Sem =a ES Gan a ee O | x’ min { 1, ————— (4) 
~ Oni Shir (p*-* —1)s Tin (s +) 
Sp nee " 


Now we calculate the first term in the right side of (4). 
When & = —1, taking b = s and T = x, we move the integral line from s = 5 +iT to 
s= —$ + iT. This time, the function 


¢(s + 1)a8 


f(s) = Tat — fs 


have a second order pole point at s = 0. Its residue is =I (Inz +y- =a ine By. Hence, we can 


write 


i, pot? ¢(s + 1)a* 
Qni Jx_ip (pt? —1)s 


i 1p dis 
1 l 1 —3 iT —_tiT gtiT 1)x8 
= fe ty - 2) ; ; +/ +/ Cala (5) 
p-l pol Qnt \ Ji_ir —1_4aT sada) (pire mila 


ds 
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We can easily get the estimate 


to ¥ li; 
1 —5-iT ytilT 1)xr° 
23 i 4, / cea Lae 
2ni \ Jar Stage) (pee? — 1s 


2 [ C(o+14iT 
_3| @ FT 1 


$4+iT 
wil ae AH I 
Ini o— 1)s 


Combining (4), (5), (6) and v4 ), we have 








nd 
8 
die 








and 




















This is the result of Theorem 2. 
When k > 1, taking b = k + 3 and T = z, we move the integral line of (4) from s =k + 3 
tos=k+ s. Now the function 





g(s) = 
have a simple pole point at s = k +1 with residue oes Using the same method we can 
also get 
3 st (n a fe O(akt2t), 
(k+1)(p— 1) 


Sp ee 


This completes the proofs of the theorems. 
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Abstract In this paper, we have introduced Smarandache quasigroups which are Smaran- 
dache non-associative structures. W.B.Kandasamy [2] has studied Smarandache groupoids 


and Smarandache semigroups etc. Substructure of Smarandache quasigroups are also studied. 


Keywords Quasigroup; Smarandache Quasigroup. 


1. Introduction 


W.B.Kandasamy has already defined and studied Smarandache groupoids, Smarandache semi- 
groups etc. A quasigroup is a groupoid whose composition table is LATIN SQUARE. We define 


Smarandache quasigroup as a quasigroup which contains a group properly. 


2. Preliminaries 


Definition 2.1. A groupoid S such that for all a, b € S there exist unique x, y € S such that 
ax = b and ya = 6 is called a quasigroup. 
Thus a quasigroup does not have an identity element and it is also non-associative. 


Example 2.1. Here is a quasigroup that is not a loop. 


























NO] ele] oul w]e 








opr | wm] wl] ] w 








PPM] wo] &] ory ot 





ofB&lwlrmfe 
wlra}lep]lrmole|}w 
BlwlalRelwlaA 





We note that the definition of quasigroup Q forces it to have a property that every element of Q appears 
exactly once in every row and column of its operation tables. Such a table is called a LATIN SQUARE. 
Thus, quasigroup is precisely a groupoid whose multiplication table is a LATIN SQUARE. 

Definition 2.2. If a quasigroup (Q,*) contains a group (G,*) properly then the quasigroup is 
said to be Smarandache quasigroup. 


A Smarandache quasigroup is also denoted by S-quasigroup. 
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Example 2.2. Let Q be a quasigroup defined by the following table; 





ao a1 a2 a3 a4 





ao ao a1 a3 a4 a2 





ay ay ao a2 a3 a4 





a2 a3 aa a1 a2 ao 





a3 a4 a2 ao ay a3 





a4 a2 a3 a4 ao ay 


























Clearly, A = {ao, ai} is a group w.r.t. * which is a proper subset of Q. Therefore Q is a Smarandache 
quasigroup. 

Definition 2.3. A quasigroup Q is idempotent if every element x in Q satisfies x * x7 = a. 

Theorem 2.1. If a quasigroup contains a Smarandache quasigroup then the quasigroup is a 
Smarandache quasigroup. 

Proof. Follows from definition of Smarandache quasigroup. 


Example 2.3. (Q, x) defined by the following table is a quasigroup. 



































1 
1 
4 
2 
3 


Pte] wD] wl] we 
Nl] w]eRe | |] w 


4 
2 
3 
1 
4 


Be] wlnm |e 





(Q, *) is an idempotent quasigroup. 
Definition 2.4. An element x in a quasigroup Q is called idempotent if x.2 = a. 


Consider a quasigroup; 




















oo}; BP ]lw]m]re 
mo] ele] ofl w]rR 
wlyo};selmof Re] w 
ov} | wm ]o] B®] ow 
Blwlole|]rw] sz 
elm] wl] wa] ola 


























Here 2 is an idempotent element. 
Example 2.4. The smallest quasigroup which is neither a group nor a loop is a quasigroup of 


order 3 as given by the following table; 





gq | q2 | 93 





gq | G1 | G2 | 93 





q2 | 93 | G1 | 2 




















q3 | 92 | 93 | 
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3. A new class of Quasigroups 


V.B.Kandasamy [2] has defined a new class of groupoids as follows; 

Definition 3.1. Let Z, = {0,1,2,---,n—1}, n > 3. Fora, b € Z, define a binary operation x 
on Z, as: ax b = ta+ ub (mod n) where t, u are two distinct element in Z,, \ {0} and (t, u) = 1. Here 
+ is the usual addition of two integers and ta means the product of two integers t and a. We denote 
this groupoid by Z,(t, wu). 

Theorem 3.1. Let Z,(t,u) be a groupoid. If n = t+ u where both t and wu are primes then 
Zn(t, u) is a quasigroup. 

Proof. When ¢ and u are primes every row and column in the composition table will have distinct 
n element. As a result Z,(t, u) is a quasigroup. 

Corollary 3.1. If Z,(t, wu) is a groupoid and t+ u=p, (t,u) = 1 then Z,(t,u) is a quasigroup. 

Proof. Follows from the theorem. 

Example 3.1. Consider Z; = {0,1,2,3,4}. Let ¢= 2 and u=3. Then 5 = 2+3, (2,3) = 1 and 


the composition table is: 




















Blwlrmolelo 
wlelalrwlolfo 
BElpBlwololwleHe 
BRlwoloflwlri]rw 
wmlolwlel]wA)w 
OlwlHel]pAlwmy aA 


























Thus Z5(2,3) is a quasigroup. 

Definition 3.2. Let Z, = {0,1,2,--- ,n—1}, n> 3, < oo. Define * on Z, asaxb=ta+ub 
(mod n) where t and u € Z, \ {0} and t = u. For a fixed integer n and varying t and u we get a class 
of quasigroups of order n. 

Example 3.2. Consider Z; = {0,1,2,3,4}. Then Z5(3,3) is a quasigroup as given by the 
following table: 




















BlwlmlR|o 
wl RTE }]wlolo 
O};}/ml] Pfr] wfe 
wlo}ljwmnslA]E Iw 
PIlwlolm] sz] w 
Ble} wlo};lw] sé 


























Definition 3.3. Let Zn = {0,1,2,--- ,n—1}, n> 3, < oo. Define * on Z, asaxb=ta+tub 
(mod n) where t and u € Z,, \ {0} and ¢ = 1 and u=n-—1. For a fixed integer n and varying t and u 


we get a class of quasigroups of order n. 
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Example 3.3. Consider Zg = {0,1,2,3,4,5,6, 7}. Then Zg(1,7) is a quasigroup as given by the 
following table: 





* 








He | Ww |] Ot 





ol 

















NP QD] or; eR] wl;ynwmoyrsio 
NN} OD] os; RP] wywmolrjlo;o 
alalealwlrwlelolratre 
ope td OO OO oN oO) 
Bel wlnNnly rR} OoO;n!] a] ory w 
WI NTRP oI Nn) Dm] oye] & 
N]lrFIo;n{|To 
FPIlLOlNlalal Rl lwlrwnia 
CIlNJ Olas e fy wlrwtRe|n 



































Definition 3.4. Let Z, = {0,1,2,--- ,n—1}, n> 3, < oo. Define * on Z, asa*xb=ta+ub 
(mod n) where ¢ and u € Zp \ {0} and (¢t,u) = 1, t+u =n and |t — uj is a minimum. For a fixed 
integer n and varying t and u we get a class of quasigroups of order n. 

Example 3.4. Consider Zg = {0,1,2,3,4,5,6, 7}. Then %8(3,5) is a quasigroup as given by the 
following table: 





* 
































oH ITNT PPT RPT O]Lwlo}]o 





OPN PPR _ al]; wloyoayjyr 








Bel | al wlyo}]yo;ynwn syn] wo 





PIT ODI wlroy;oulnmNm Ilan) &] se 











a/AleElLoalwlolasljrwl]y,r 
alwloljafljwil|ra}lalela 
wloflfalwl]rala]leE lala 
olalwe lala le lalwln 





NJ] OD] ot, BR] wl wmelrRso 





Definition 3.5. Let (Q,*) be a quasigroup. A proper subset V of Q is called a subquaisgroup 


of Q if V itself is a quasigroup under +. 


Definition 3.6. Let Q be a quasigroup. A subquaisgroup V of Q is said to be normal subquais- 
group of Q if: 


1.aV =Va 
2. (Vax)y = V(xy) 
3. y(wV) = (yx)V 


for alla, x, yEQ. 
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Example 3.5. Let Q be a quasigroup defined by the following table: 

















BelwlrNol re 





ol 

















NI] OM] opm] BP] wlwmlReir 





COT] Dy] opPwls mle] &] we 





COULD] COIN wR RT w]w 





Dil_olyn}]orrl Pl wl wo] es 





el_wlm]y rR | co] nN] ory am |] o 





PPR lL wy nwl ns] olny] ojyoan 





NPR] ee] w]oyat|n s]oynNn 
WlmlrRe |] &}] am] ot} co} NN] 








6 
7 
8 





Here V = {1,2,3,4} is a normal subquasigroup of Q. 
Definition 3.7. A subquasigroup is said to be simple if it has no proper nontrivial normal 


subgroup. 


4. Substructures of Smarandache Quasigroups 


Definition 4.1. Let (Q,*) be a Smarandache quasigroup. A nonempty subset H of Q is said to 
be a Smarandache subquasigroup if H contains a proper subset K such that k is a group under *. 
Example 4.1. Let Q = {1,2,3,4,5,6,7,8} be the quasigroup defined by the following table: 





* 












































Bel w]m yr | co}; NS] ot] mm ] o 





Pl eT wl mol nN] ola] ala 








NI] CO} oT Oo] BP] wlmelRe fe 
COl;nN!]  D]olywl PlrRiwlpyp 
orl, Mm |] oy NIP wfe_ RL SL] wl] w 
Dl_olyn] or ipiwmol wool PT eS 
OP_rR _ e]_w]lolatl]n |] woyn 
wWwlrmlre]y eRe] Ds] ov} o}]n ] oo 





COT] DM] ou; eR] w]e] eR 





Consider S = {1,2,3,4} then S is a subquasigroup which contains a group G = {1,2}. Therefore S' is 
a Smarandache subquasigroup. 
Example 4.2. There do exist Smarandache quasigroup which do not posses any Smarandache 


subquasigroup. Consider the quasigroup Q defined by the following table: 





* 

















DOP eRe] Re] ot] w]e 
WoT eM] rR] bw 
opr] wm] wo] & |] w 
mBlowloalelwolsA 
eP}_m] wy] &] or] ot 


1 
2 
3 
4 
5 
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Clearly, Q is Smarandache quasigroup as it contains a group G = {2}. But there is no subquasigroup, 
not to talk of Smarandache subquasigroup. 

Definition 4.2. Let Q be a S-quasigroup. If A C Q is a proper subset of Q and A is a subgroup 
which can not be contained in any proper subquasigroup of Q we say A is the largest subgroup of Q. 


Example 4.3. Let Q = {1,2,3,4,5,6,7,8} be the quasigroup defined by the following table: 





* 












































Bel_w])rm yr | co] wn] or] am] o 





PPR] wyweln] aolnrns] ayn 











olrarfaflalep®lwlrwlr 
alofalas;selwl]rw]le}de 
olrarfaloasjw]lAle|]rml]rw 
alalolraljwofeElaAlwlow 
aloaflraloslelwlwl ATA 
wfleleRlwlalalral|oaolnr 
wlmofel]&®)]a]oalo|l~atso 





Clearly, A = {1, 2,3, 4} is the largest subgroup of Q. 

Definition 4.3. Let Q be a S-quasigroup. If A is a proper subset of Q which is subquasigroup of 
Q and A contains the largest group of Q then we say A to be the Smarandache hyper subquasigroup 
of Q. 

Example 4.4. Let Q be a quasigroup defined by the following table: 





* 
































alofalaslsAalwlmwlede 





COlrl~y am] orpwls]s B®] rR] wo] w 





OUL Mm | COIPNP wT rR] w]e] w 





Dl)o;yn]os;yryiwlsy Pi] wo] ses 





Bel_w)m] rR | co]N] oy ams] o 





Pl Pe wl Nol nt] aol nan] aya 





MPR] ee] wo]oyas|n |]ojyn 
Wlmtl Re] &}] om] ot] co} NN] 








COTA DM] oP eRe] wl] Meyer 





Here A = {1,2,3,4} is the subquasigroup of Q which contains the largest group {1,2} of Q. Aisa 
Smarandache hyper subquasigroup of Q. 

Definition 4.4. Let Q be a finite S-quasigroup. If the order of every subgroup of @ divides the 
order of the S-quasigroup @ then we say Q is a Smarandache Lagrange quasigroup. 

Example 4.5. In the above example 4.4, Q is a S-quasigroup whose only subgroup are {1} 
and {1,2}. Clearly, order of these subgroups divide the order of the quasigroup Q. Thus Q is the 
Smarandache Lagrange quasigroup. 

Definition 4.5. Let Q be a finite S-quasigroup. p is the prime such that p divides the order of 
Q. If there exist a subgroup A of Q of order p or p’, (1 > 1) we say Q has a Smarandache p-Sylow 


subgroup. 


Vol. 2 Smarandache Quasigroups 19 





Example 4.6. Let Q = {1,2,3,4,5,6,7,8} be the quasigroup defined by the following table: 





* 
































NA} ol ol a] Pl] w]lwmo]yrrRi rk 





CO;N] RD] orpws Ble] wl] w 





CLL MD] OI NI NPR] RL w]w 





Dl oynN]}] ofPvrRPiawmlyl wo] Fe] eS 





el wlmlsy rR | aol na] oly ay ot 





Pl eI] wl mol aA], aol alayn 





Pe] ee] w]loyal;n]wyn 
WyMmlyRe | &]_ aH }] ovr} coo} ns |} co 








CO;N TD] Oot BR | WwW] we] eR 





Consider A = {1,2,3,4} then A is a subgroup of Q whose order 2? divides order of Q. Therefore Q 
has a Smarandache 2-Sylow subgroup. 

Definition 4.6. Let Q be a finite S-quasigroup. An element a € A, a C Q (A a proper subset 
of Q and A is the subgroup under the operation of Q) is said to be a Smarandache Cauchy element of 
Q if a” = 1, (r > 1) and 1 is the unit element of A and r divides the order of Q otherwise a is not a 
Smarandache Cauchy element of Q. 

Definition 4.7. Let Q be a finite S-quasigroup if every element in every subgroup of @ is a 
Smarandache Cauchy element of @ then we say that @ is a Smarandache Cauchy quasigroup. 

Example 4.6. In the above example 4.6 there are three subgroup of Q. They are {1}, {1,2} and 
{1, 2,3,4}. Each element in each subgroup is a Smarandache Cauchy element as 17 =27 =37=47=1 


in each respective subgroup. Thus Q is a Smarandache Cauchy group. 
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Abstract In this paper we solve some conjectures concerned the Smarandache cyclic de- 


terminants and the Smarandache bisymmetric determinants. 
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§1. Smarandache cyclic determinants 


For any positive integer n, then n x n determinant 





1 2 ++ n-1l n 
>) 2 ha n 
(1) 
m-l n «+ n-3 n-2 
n Loe n-2 n-1 





is called the nth Smarandache cyclic natural determinant, and denote by SCND(n). in[l], 
Murthy given the following conjecture. 

Conjecture 1.1. SCND(n) = (—1)!"/2In"-!(n + 1)/2, where [n/2] is the interger part 
of the n/2. 

Let a, d be complex numbers. The n x n determinant 











a a+d + at(n—2)d a+(n-1)d 
a+d a+2d “+ at(n—I1)d a 
(2) 
at+(n-—2)d a+(n—-l1)d --» a+(n—4)d at+(n-—3)d 
a+(n—-1)d a + at(n—3)d at+(n—-2)d 








is called the nth Smarandache cyclic arithmetic determinant with parameters (a, d), and de- 
noted by SCAD(n;a,d). In this respect, Murthy [1] give the following conjecture. 
Conjecture 1.2. SCAD(n;a,d) = (—1)!"/7I(nd)"""(a + (n — 1)d)/2. 
In this section we shall show that Conjecture 1.1 is true and Conjecture 1.2 is false. We 


now prove the following two results. 
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Theorem 1.1. For any positive integer n, 
SCND(n) = (-1)'"/4In"-1(n + 1)/2. (3) 
Theorem 1.2. For any positive integer n and any complex numbers a, d, 


SCAD(n;a, d) = 7 va (4) 
(-1)*/4l(nd)"— (a+ (n-1)d)/2 ifn>1 


The proofs of our theorems depend on a well known result concerned cyclic determinants. 








Let a1, @2, +++, Gy, be complex numbers. Then the n x n determinant 

ay ag ate An—1 An, 

an ay are Qn—2 GAn-1 

(5) 

a3 G4 -"" ay a2 

a2 a3 °"° an ay 
is called the n-th cyclic determinant with parameters (a1, a2, ---, @,), and denoted by CD(aj, 
a2, +++, Gy). Then we have 


Lemma 1.1. 


CD(ay, a2,°*+ , An) = II (ay + age o>++ ae") 


er=1 


where the product II means x through over all complex numbers with x” = 1. 
2eS1 


Proof of Theorem 1.1. We see from (1) and (5) that 


SCND(n) = (-1)"CD(1, 2,--- ,n), (6) 
Where 
2—1, if nis even 
as (7) 
">  ifnis odd 
By Lemmal.1, we get 
D(1,2,--+,n)= ]] +2a+---+na"?) (8) 
£rr=l1 
Notice that if «” = 1, then 
(14+2¢+---+ne" (1-2) = ltat---+a™!-n (9) 
0 ife=1, 


—n ifv@FAl. 
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By (8) and (10), we obtain 


D(1,2,-++,n) T] Q-2) =p tn" (A) (11) 
ae 


where the product II means x through over all complex numbers satisfying 7” = 1 anda #1. 


gral 
aAl 
Since 
[[ G-®=n (12) 
al 
rAl 
we get from (11) that 
D(1,2,+++ yn) = (-1)" nn +:1)/2. (13) 
Further, by (7), we get 
n 
Ped |S ( mod 2). (14) 


Thus, by (6), (13) and (14), we obtain (3). The theorem is proved. 
Proof of Theorem 1.2. By (2), ifn =1, then (4) holds. We may therefore assume that 
n > 1. We see from (2) and (5) that 


SCAD(n; a, d) = (—1)'CD(a,a+d,--- ,a+(n—1)d), (15) 
where r satisfies (7). By Lemme 1.1, we get 


CD(a,a+d,--+,a+(n—1)d) = Il (a+ (a+d)x+---+(a+(n—1)d)x"“"). (16) 








ezr=l1 
Notice that if «” = 1, then 
(a+ (a+d)x4 + (a+ (n—1)d)x""“")(1 — =) 
= atdzr+:::+dzr"'—(a+(n—-1)d) (17) 
eed, 
= if x (18) 
—nd ifaFl. 


Hence, by (16) and (18), we get 


CD(a,a+d,---,a+(n-—1)d) Il (1 —2) = (-1)""1(na)"+ (na + mea) (19) 


rAl 


Thus, by (12), (14), (16) and (19), we obtain (4). The theorem is proved. 
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§2. Smarandache bisymmetric determinants 


For any positive integer n, the n x n determinant 





1 2 3 ss m—-2 n-1l n 

2 3 4 ee ml n 1 
(20) 

n-2 n-1 n 4 3 

n—-1 n n—-1 -::- 4 3 2 

n n-1l n-2 :-- 3 2 1 





is called the nth Smarandache bisymmetric natural determinant, and denoted by SBND(n). In 
[1], Murthy given the following conjecture. 


Conjecture 2.1. SBND(n) = (—1)!"/212"-8n(n + 1). 


Let a, d be complex numbers, then the n x n determinant 

















(21) 


a a+d a+ 2d + at(n—3)d a+(n—-2)d at+(n-1)d 
at+d a+ 2d a+ 3d - at(n—2)d at+(n—-l1)d at+(n—-2)d 
a+2d a+ 3d a+ 4d s+ at(n—-1)d a+(n—-2)d at+(n—-3)d 

at+(n-2)d a+(n—-1)d at+(n-2)d --- a+ 3d a+ 2d at+d 
a+(n-—l1)d a+(n—-2)d at+(n-3)d --- a+ 2d a+d a 




















is called the nth Smarandache bisymmetric arithmetic determinant with parameters (a, d), and 
denoted by SBND(n;a,d). In this respect, Murthy [1] given the following conjecture. 


Conjecture 2.2. SBAD(n;a,d) = (—1)!"/212"-3d"-1(a + (n — 1)d). 
Unfortunately, we shall show that both Conjecture 2.1 and 2.2 are false. In this paper we 


will prove the following two results. 


Theorem 2.1. For any positive integer n, 


SBND(n) = (-1)?-Y/29"-2(n +1) (22) 


Theorem 2.2. For any positive integer n and any complex numbers a, d, 


SBAD(n; a, d) = (—1)"™—-))/2Q"-2g"-1 (24 + (n — 1)d). (23) 


Proof of Theorem 2.1. Let R(m)(m = 1, 2, ---,n) denote the mth row of SBND(n). 
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We first successively add —R(i) to R(i+1) for i=n—1, n—2,---, 1. Then, by (20), we get 








1 2 3 nm-2 n-1 n 
1 1 1 1 1 —1 
tf ad 4 1 a 
SBND(n) =| ++. -e. eee eee eee ak bs (24) 
1 1 1 -1 -1 -1l 
1 1 -l —1 -1 -1l 
1 -1 -l —1 -1 -1l 
Let C(m)(m = 1, 2,---, m) be the mth column of the determinant in (24). Next, we successively 


add C(1) to C(j) for 7 = 2, ---, n. Then we get 


1 3 4+) n-1l n n+l 
iL 2 2 2 2 
i. 2 2 2 oO 0 
SBND(n) =| asc ass are tee ee ee eee [ee (TPO DAG 4). §=—-05) 
Lt 2 4 0 oO 0 
1 2 @ 0 oO 0 
1 0 0 0 oO 90 








Thus, the theorem if proved. 


Proof of Theorem 2.2. Let R(m)(m = 1, 2,---, 1) denote the mth row of SBAD(n; a, d). 
We first successively add —R(i) to R(i+ 1) for i=n—1, n—2,---, 1. Then, by (21), we get 


a atd a+2d --- a+(n—3)d a+(n—2)d a+(n—1)d 
d d vee d d —d 
d d vee d —d —d 
SRAD (iia, d) =| sae ao sue hs oe sis re (26) 
d —d —d —d 
—d —d —d —d 
—d —d —d —d —d 








Let C(m)(m = 1, 2, ---, n) denote the mth column of the determinant in (26). Next, we 
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successively add C(1) to C(j) for j = 2, ---, n. Then we get 








a 2a+d 2a+2d --- 2a+(n—2)d 2a+(n—-1)d 

2d 2d vee 2d 0 

2d 2d vee 0 0 
SBAD(n;a,d) = (27) 

2d 2d 0 0 

2d 0 vee 0 0 

d 0 0 0 0 
S192 et i — 1d) (28) 


Thus, the theorem is proved. 
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81. Introduction 


A semigroup (S,-) is said to be a band , it means that S' satisfies the identity x? ~ a, we 
denote the class of all bands by I. Suppose S' is a band. If $ satisfy the identity xyx ~ x, then 
S is called a rectangular band,we denote by ReB the class of all rectangular bands. If S' satisfy 
the identity axyz © ayxz,then S is said to be normal band. We denote the class of all normal 
bands by NB. Especially,we denote the class of all bands S$ in which S satisfies the identity 
ry © ya, ie.,S' is a semilattice by S@. We can easily obtain from well-known Birkoff theorem 
that above classes of bands are subvarieties of band variety I. 

A semiring is an algebra (S,+,-+) with two binary operations + and - such that both the 
reducts (.S,+) and (S,-) are semigroups and such that the distributive laws a(y+ z) + ry +2z 
and (a + y)z * «z+ yz hold. The semiring is said to be an idempotent semiring if the two 
reducts are bands, that is, semirings where every element is an idempotent. 

Suppose V is a subvariety of I,we denote by V the variety of all idempotent semirings 
S in which the multiplicative reduct (,-) of S belongs to V. The variety consisting of all 


+ 
the idempotent semirings with commutative addition will be denoted by S@. The additive 


reducts of the members of Se are semilattices. VO Se denotes the variety consisting of the 
semirings whose additive reduct is a semilattice and whose multiplicative reduct belongs to V. 
In particularly, if V is the subvariety S2@, then Sen Se denotes the variety of all idempotent 
semirings in which both the additive reduct and multiplicative reduct are semilattice. We note 
that Bi = sen Sé,we call the member of Bi bi-semilattice. Let S be a bi-semilattice, if S 


+ 
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satisfies the additional identity r+ ay ~ x andx+yz & (x+ y)(x+2), then S is said to 
be a distributive lattice. We denote by D the class of all distributive lattices. Clearly, D is a 
subvariety of Bi. 
+ 
In [3], Professor F.Pastijn and the second author have described the lattice L(S2) of sub- 
+ + 

varieties of S@. In this paper, we mainly describe a certain subvariety of Sin view of semir- 
ing congruences and get some interesting results. we prove that if a semiring S belongs to 


; + 
D\V(ReBNS¢) if and only if S a subdirect product of a distributive lattice and a member in 
; + 
ReBnSé. 


: + 
§2. Characterization of D \/(ReBNS0) 


In this section,we mainly study the subvariety D \V(ReBN 80) and get some interesting 
results. 

We denote by Con(S’) the set of all congruences on semiring S. Let A is a class of semirings 
and p € Con(S),if S/p € A,then pis called an A-congruence. If there exist another congruences 
@ such that S/@ € A and p C 0,then p is called the least A-congruence on S. So we have the 


following lemma 


: + 
Lemma 2.1. Let semiring S belong to NBS, define the relations w on S by 





xy <> (da € S) ray = yar, 


then p is the least ReB nse congruence on S. 

Proof. By lemma IV.5.5 in [2],we know that ju is the congruence on multiplicative reduct 
(S, -) of semiring S, here we need show p is the congruence on the additive reduct (5, +) of S. 
Assume that a, b € S and ayb. By the definition we have that dx € S such that axb = baa, for 





any c € S,we have 


(a+ c)axb(b + c) 


(axb + caxb)(b+ c) 





= arb+axbe+ caxb+ caxbe 














= bxa+ brac+ cbza + cbzac 
= b(bra)(a+c) + c(bxa)(a +c) 
= (b+c)bra(a+c) 

= (b+c)arb(at+c). 








Thus (a+c)(b+c), further, (S,+) is a semilattice, hence py is a congruence on (5, +), thus p is 
; + 
a semiring congruence. Since xa(xyx) = (xyx)xza, it follows that cuxyzx, that is,u is ReBNS& 
: + 
congruence on S. If 6 is any ReBOSécongruence and xpy, then there exists a € S such that 
ray = yax, thus xay@yax, which implies xOy. Consequently, w C 6. Therefore, we obtain that 














. + 
i is the least ReBMSé-congruence on S. 
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‘ + + 
From [3],we know that D\/(ReBNS2) is the proper subvariety of NN Sé which is deter- 
mined by the additional identity 


ct+ayr ex (1) 


‘ + 
So D\V/(ReBNS£) also satisfy the additional identity «+ vyx = x. It obvious that both 
' + 
D and ReBNS¢ satisfy the additional identity cy + yzx = yx + xzy,therefore, the subvariety 
; + + 
D\V(ReBNS0) of Sé satisfy the additional identity 


cy tyzu & yx + xzy. (2) 


Green’s relation play an very important role in studying the theory of semigroup, some 
authors have studied semirngs from the Green’s relation of additive and multiplicative reducts 
and have gotten many beautiful results. In this paper, we denote D the Green-D relation of 
multiplicative reduct of a semiring. We have the main result of this section. 

Theorem 2.2. S is a semiring, then S ¢ D\/(ReB nse) <=> S is asubdirect product of 
a distributive lattice and a member in ReBN Sz. 

Proof. <. It is trivial. 

=> . It is obvious that D\V(ReB ne) is a subvariety of NBN sé . From lemma 3.2 
in [4] and lemma 2.1, we have that both D and DN p are semiring congruences on S. Assume 
a,b € S and a(DNp)b. By the definition of jz, there exists c in S' such that acb = bca, therefore 


cacb = cbca. From PD is a congruence we have acDbc, thus ac = be. Similarly, we have ca = cb. 


P - 
Since S € D\/(ReBNS2), from above we know that S satisfies the additional identity (2). We 


have 
ab + bca = ba + acb. (3) 


By multiplying b on the right to the (3), we obtain ab + bcab = b+ acb = b+ bcb. From (S, -) 
is a normal band we have ab+ bcab = ab+b-c-ab-b= ab + bcb, thus ab+ bcb = b+ beb. 
By multiplying a on the left to the (3),we have 


at+ach = ab+abca 
= ab+a-ab-c:-a 


= ab+aca ((S,-) is a normal band and aDb) 





= ab+bcb (ac= bc, ca= cb), 


thus a + acb = ab + bcb = ab + bcab = b + beb, ie.,a + aca = b+ bcb. By (2), we obtain a = b, 
therefore, (DM 1) is a equality relation on S. By lemma 3.2 in [4] and (1), quotient semiring 





(S/D, +, -) is a distributive lattice. By lemma 2.1 we know that quotient semiring (S/p, +, -) 
: + 
is a member in ReBNSé, thus S is a subdirect product of a distributive lattice and a member 


5 + 
in ReBnNSé. 
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Dedicated to Sun-Yi Park on 90th birthday 


81. Introduction 


The additive analogues of Smarandache functions S and S, have been introduced by Sandor 


[5] as follows: 


S(z) =min{me N:a<mi}, x € (1,00), 


and 
S.(z) = max{me N:m! < zh, x € {1, oo), 


He has studied many important properties of S, relating to continuity, differentiability and 
Riemann integrability and also p roved the following theorems: 


Theorem 1.1. 
log x 





*™ Jog log x etre) 


Theorem 1.2. The series 
3 
24 n(S.(n))*" 


is convergent for a > 1 and divergent for a < 1. 
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In [1], Adiga and Kim have obtained generalizations of Theorems 1.1 and 1.2 by the use of 
Euler’s gamma function. Recently Adiga-Kim-Somashekara-Fathima [2] have established a q- 
analogues of these results on employing analogues of Pseudo-Smarandache, Smarandache-simple 
functions and their duals as follows: 


z(e) =min {me Niz< EEO} x € (0,00), 
Z(¢) = max {m € uae cab, x € [1,00), 


P(x) =minfme N: p*<m!}, p>1, x2 € (0,00), 


P,(z) =max{me N:m!<p"}, p>, «€[1,o0). 


He has also proved the following theorems: 
Theorem 1.3. j 
eae 8a+1 (2 — oo). 


Theorem 1.4. The series 
oS 1 
2 Hay 


( 
is convergent for a > 2 and divergent for a < 2. The series 


M3 
= 
N 
oa—| —_ 
= 
= 


3 
Il 
un 


is convergent for all a > 0. 
Theorem 1.5. 
log P,(x) ~logx (a — oo), 


ye loglogn \° 
<n \log P,(n) 


=1 


Theorem 1.6. The series 


is convergent for all a > 1 and divergent for a < 1. 

The main purpose of this note is to obtain q-analogues of Sandor’s Theorems 1.3 and 1.5. 
In what follows, we make u se of the following notations and definitions. F. H. Jackson defined 
a q-analogues of the gamma function which extends the q-factorial 


(n)g=1l+qg(ltqt@):-(l+qt@+--t+q" 4), cf [3], 


which becomes the ordinary factorial as gq — 1. He defined the q-analogue of the gamma 
function as 


Nes a ate 
T,(x) = (Gi deo Ne (l-—q)", O0<¢<1l, 
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and 
(G75 4*)oo 1-e/ (2) 
T,(2) = —————_— (1 - *q\2),q>1, 
al ) Cre. q) q qd 
where 
(a; doo = [[ Q — aq”). 
n=0 


It is well known that [',(x) — I'(a) as q — 1, where I'() is the ordinary gamma function. 


§2. Main Theorems 


We now defined the q-analogues of Z and Z, as follows: 





. [ bq” Tg(m + 2) 
Zy(a) = min sac AO), meEN, x € (0,00), 
and 
Z* (a) = max pee, Pay Se meEN, xe Hae 2) 6 
q i-q¢. Wj) — J" ay 


where 0 < q <1. Clearly, Z,(x) — Z(x) and Zj(x) — Z,(x) as g — 1~. From the definitions 
of Z, and Z7, it is clear that 

















L, if ce (0, 72] 
Zq\n) = 1~q™ if. ee Pg(m+2) >2 w) 
I-qg> Ue (4. 2P,(m) gh es 
and 
1—q™ T 2) T 
2 l-q 20 (m) ° 20 4(m+ 1) 
Since 
—qgnr-l _ qm _am-l1 _ gm-1 
ho ee ee pee tg 
l-q 1g l—q l—q 
(1) and (2) imply that for « > a; 


* * 
BS Ags 2g el 
Hence it suffices to study the function Z7. We now prove our main theorems. 


Theorem 2.1. If0<q< 1, then 


J1+ 8xq — (1 + 2¢) 
2q? 








V1+ 8aq-1 I, (3) 


Zi< 
< qs 24 
Proof. If 


T'4(k + 2) T',(k +3) 
argh) "Sar yer)’ a 
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then 





and 








d= Go") 2g) a 0S ag) 9") 2a a). (4) 


Consider the functions f and g defined by 





and 
g(y) = (1 — yq)(1 — yg?) — 22(1 — 4g)”. 
Note that f is monotonically decreasing for y < a and g is strictly decreasing for y < me: 
Also f(y1) = 0 = g(y2) where 





(1+q)-(—4)vV1+ 82xq 











vui= 2q ’ 
_ (q+@°) —a(1—a)v1 + 82q 
Yy2= G8 : 
qd 
Since y; < ow yo< we and q® < Ht < ae from (4), it follows that 


f(a") < f(y) = 9 = glye) < g(a"). 


Thus y1 < g* < yg and hence 





1- 1—-g* 1- 
Yy2 q < Ya 
1-q 1l-q 1-q 





i.e. 
J/1 + 8xq — (14 2¢) egte J/1+ 8xq—-1 
2q? _— 2q , 


This completes the proof. 
Remark. Letting qg— 17 in the above theorem, we obtain Sandor’s Theorem 1.3. 
We define the q-analogues of P and P, as follows: 


P,{z) = minjm € N:p" <T,(m+1)}, p>, z € (0,00), 
and 
Py(a) =max{meN:Ty(m+1)<p*}, p>, x6 [l1,0o), 


where 0 < q < 1. Clearly, P,(x) + P(x) and Pf — P,(x) as q > 1~. From the definitions of 
P, and P;, we have 
PS (x) < Pa(a) < Pi(a) +1, 
Hence it is enough to study the function P;. 


Theorem 2.2. If0<q<1, then 


x log p 


log (44) 


P,(a) ~ (a — 0). 
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Proof. If [y(n +1) < p® <I,(n+ 2), then 
Py(x) =n 
and 
logl'g(n +1) < logp® < logTy(n+ 2). (5) 


But by the q-analogue of Stirling’s formula established by Moak [4], we have 


ised actrees! fice \-eiiga = (6) 
ogT,(n n+ 5 } log re nlog isa) 


Dividing (5) throughout by n log (+4): we obtain 





log T'g(n + 1) x log p log P4(n + 2) 
moe (cq) Pilevoe() ~ mio (ey) @ 


Using (6) and (7), we deduce 





; xr log p 
lim 


=1, 
xL— OO * 1 
Px (x) log (4) 





This completes the proof. 
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Abstract In this paper, we introduce a new arithmetic function Tsp(n) which we called the 
simple divisor function. The main purpose of this paper is to study the asymptotic properties 
of the mean value of 7;,(n) by using the elementary methods, and obtain an interesting 
asymptotic formula for it. 
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81. Introduction 


A positive integer n is called simple number if the product of its all proper divisors is 
less than or equal to n. In problem 23 of [1], Professor F.Smarandache asked us to study the 
properties of the sequence of the simple numbers. About this problem, many scholars have 
studied it before. For example, in [2], Liu Hongyan and Zhang Wenpeng studied the mean 
value properties of 1/n and 1/¢(n) (where n is a simple number), and obtained two asymptotic 
formulae for them. For convenient, let A denotes the set of all simple numbers, they proved 
that 





1 Inl 
S- — =(Inlnz)? + Bj nInez + By +O ( z =*) 
n 





meh Ing 
n<ux 
pas 1 In1 
Ss) = (ning)? + Ci mine +C2+O eee ‘ 
o(n) Inz 
neA 
n<u 


where By, By,C1, C2 are constants, and $(n) is the Euler function. 
For n > 1, let n = p{'p$?---py* denotes the factorization of n into prime powers. If one of 
the divisor d of n satisfing r(d) < 4 (where r(n) denotes the numbers of all divisors of n), then 


we call d as a simple number divisor. In this paper, we introduce a new arithmetic function 


Tsp(n) = Se 1, 
din 


t(d)<4 
which we called the simple divisor function. The main purpose of this paper is to study the 
asymptotic property of the mean value of T;,(n) by using the elementary methods, and obtain 


an interesting asymptotic formula for it. That is, we will prove the following: 
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Theorem. For any real number x > 1, we have the asymptotic formula 


eee | 


1 b+A 
Sa) az(log log x)? + + 5(a41ologlgr+ (“F* +840) 2+0( ee 


n<x 


where a and 6 are two computable constants, A = y+ S/(dog(1 —1/p)+1/p), y is the Euler 
1 1 ’ 
constant, B = PS BP and C = S- 3 
P p 


§2. Two Lemmas 


Before the proof of Theorem, two useful Lemmas will be introduced which we will use 
subsequently. 


Lemma 1. For any real number x > 1, we have the asymptotic formula 


(a) So w(n a 


n<a 
log | 
(b) S > w?(n x(log log x)? +avlogloge + be +0 (“SE C8 ) 
n<ax log 


where A= y+ S/(log(1 —1/p)+1/p), 7 is the Euler constant, a and b are two computable 


p 
constants. 


Proof. See references [3] and [4]. 
Lemma 2. For any positive integer n > 1, we have 
1 


rep(n) = 5u?(n) + s(n) + 1401, 


p?|n p3|n 





where w(n) denotes the number of all different prime divisors of 1, > 1 denotes the number 
p?|n 
of all primes such that p? | n, * 1 denotes the number of all primes such that p? | n. 
3\|n 

Proof. Let n > 1, we ai Aare n = pips? ---pp*, then from the definition of 7,,(n) we 
know that there are only four kinds of divisors d such that the number of the divisors of d less 
or equal to 4. That is p| n, pip; | n, p? | n and p? | n, where p; 4 pj. 

Hence, we have 





tp(n) = So1+ S02 14+5014+3501 
pin 








Pipy|n p?|n p3|n 
DPiFD; 
1 
= w(n) + 5w(n)(w(n) — 1) + So14+501 
p?|n p3|n 
1 
= w?( n)4 Si 1 S- 1 
p?|n p3|n 


This proves Lemma 2. 
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§3. Proof of the theorem 


Now we completes the proof of Theorem. From the definition of the simple divisor function, 


Lemma 1 and Lemma 2, we can write 


Step (2) = S- w(n) son) | peel pe! 




















n<u nse p?|n p3|n 
1 : 1 
= 5 wn) +5 dp w(n m+ 501455501 
n&a nXa n&a pin — n<#p3|n 
a : z(log log x)? + ax log log x + br + O = 
7 2 ai cea log x 
1 x x 
+ 5 (elostoge + Ax +0 (52 ae -)) >|5| > (3 
PpSx pSx 
1 log | 
= = ( x(loglog x)? + (a+1)xloglogz+ (b+ A)x+O wile Eat 
2 log x 
ar +0(2)+ “lp Be +0(5) 


peat 


1 log 1 
= 5 eee ucheay dae (eee) ) 





+ wrow+o( 2) 


1 1 b+A lol 
= sellogloga)? + 5(a+1)elogloge + (°5“ + B+C)e+0 (= *). 


2 log x 
where B= S75 and C=) = 
ip pe 


Pp P 
This completes the proof of Theorem. 
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Abstract Given a positive integer n, we define the function 6,(n) as follow: 


dn (n) = max{d: dln, (d,k) = 1}, 


am(n) denotes the m-th power free part of n ( if n = pftp3?---pSs---pg%, where a; <_m 
(@¢ = 1,2---,s),a; > m (yj = s41,---,q), then am(n) = p{'ps?--- pss). In this paper, 


we study the number of the solutions of the equations 6,(n) = a@m(n), and use the analytic 


method to obtain several interesting asymptotic formulas for it. 
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§1. Introduction and results 
For any positive integer n, we define the function 6;(n) as following: 


d4(n) = max{d: d\n, (d,k) = 1}, 


dm(n) denotes the m-th power free part of n ( if n = p{'p$?---p%--+pq%, where a; < _m 


(¢=1,2---,s),a; >m (jg =s+1,---,q), then a(n) = p{'p5?--- poe). Let A denotes the 
set of all solutions of the equation 46,(n) = am(n). In this paper, we study the asymptotic 
properties of the set A, and use the analytic method to obtain several interesting asymptotic 
formulas for it. That is, we shall prove the following conclusions: 


Theorem 1. For any complex number s with Re(s) > 1, we have the identity: 


S- 1 _ G(s) C2! 
ne (ms) pat 


neA 





where II denotes the product over all different prime divisors of k, ¢(s) is the Riemann zeta 


p\k 
function. 


Theorem 2. For any real number x > 1, we have the asymptotic formula: 


1 pr —prl4) Bis 
aoe ree +0(xt*), 


n<ux 
neA 





where € is any fixed positive number, m > 2 is a positive integer. 
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Corollary. Let B denote the set of all solutions of the equation 6,(n) = ag(n). Then we 


have the identity: 


a) A 2. bs 
fem (et 1)? +1) 





§2. Proof of the theorems 


Now we complete the proof of the theorems. 


co a 
Let positive number n = nyu = pf! p$?---p%-+-pq*, where ny = pf'ps?---p% does 


not contain the m — th power part of n, u = a ---pq? is a m-full number. Obviously, 
a, < mi =1,2---s) and a; > m(j = s+1---q). From the definitions of functions 6,(n) and 


Qm(n) we know that both of them are multiplicative functions. That is, 
de (n) = dx(71) dx (eu) 


Am (N) = Am(N1)am(u) = n1, 
According to the discussion above, the solutions of the equation 6;(n) = @m(n) transfer itself 
to the solutions of equation 6,(71)dx(u) = 11. 
Noting that: If a; > m, p;|k (j = s4+1,---,q), we have 6,(u) = 1. At this time, if 
a, < m, pitk, (i = 1,2,---,8) j,we get 0.(n1) = m1. This shows the existing of equation 
dx~(n1)0z4(u) = n,. Define arithmetic function b(n) as follows: 


1 if n is the solution of equation 6;,(n) = am(n); 
b(n) = (1) 


ifn>1 


Now we have 





From the definition of b(n), we know it is a multiplicative function. Then from the Euler 


product formula(see [1]), we can write: 






































yee _ II (: b(p) , B(p*) | .) 
= ns : ps ps 
1 1 1 1 1 
= [IJ fees 4 Il(14 fee 
( 8 2s a) ( ms (m+1)s ) 
“kU OP p a pms p 
Lee 1 1 
= J[—= I 4 
yt pms Jf le 
ptk P* plk p* 
ee ee ee 1 1 
=~ Bie fa II; 4 (ude 
Pp P* plik Bee bs 
_ C(s) ll pr _ pine +1 
¢(ms) ea 


40 Tian Qing No. 1 





This completes the proof of Theorem 1. 
Now we come to prove Theorem 2. From the definition of the function b(n) we can write: 


S71= 5) d(n) 


n<a n<x 
neA 


Let Dirichlet series 





from Theorem 1, we know that 








because 





Pst, Io“) < co) 


n=1 


where o > 1 is the real part of s, so by Perron’s formula(see [2]), we have: 





a(n) so 1 iil x* z°B(b+ 00) 
YS a ae f(s + 50)—ds + O a oi 


n<u 
log x 7 . x 
+ O Ga 2”) min (1, )) +0 (: °° A(2a) min (1 na) : 


where N is the nearest integer to x, and ||z|| = |a — N]. 
Taking a(n) = b(n), 59 = 0, 6 = 2, T = x2, H(x) = 1, B(c) = C(c) in above, then we 


have: 











s 


> b(n) = > [- G(s) R(s)~ ds +O (x}**) ; 


mi Jo-ir (ms) 








n<u 


where 
Ms __ pire +1 


8) = — ea 














pik 
we move the integral line from s =2+7T tos = 5 + iT’, this time the function 
¢(s) * R(s) 
C(ms) 8 


has a simple pole point at s = 1 with residue HO o, so we have 


1 24+iT S+iT 3-iT 2-iT oh: ge 
—_ | +f + + G(s) —R(s 
2nt \ Joi 2+4iT £4iT 4-iT C(ms) s 





= 
H 
l| 

8 


Vol. 2 A discussion on a number theoretic function 41 





Now taking T = x2, we have the estimate 


5+iT 2-—iT as 2 ‘ 
ds |K — = 22 
| ori 24+1T ae (s) : | T , 














and ie 
1 2? 2 
=| Ss) 2" p(s)ds|« abt. 
ami Jiser C(ms) 8 
Note that 
os | ee ie a 
p\k 
we get 
— ynm-1 1 
Fon) = ho HD (ett). 
n<a p\k 
That is i 
Mm _ »m— 1 
LU =y ~»J]? = — +O (att). 
n<a G(m ) p\|k a= 


neA 


This completes the proof of Theorem 2. 
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Sx(n) = minfa € N: n|a*}, YneN*. 


In this paper, we study the mean value properties of the Smarandache ceil function, and give 


a sharp asymptotic formula for it. 
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81. Introduction 


For any fixed positive integer n, the Smarandache ceil function of order k is denoted by 
N* — N and has the following definition: 


S.(n) = minfs € N:n| a*}, Yn e N*. 


For example, S2(1) = 1, S2(2) = 2, $9(3) = 3, S2(4) = 2, S2(5) = 5, S2(6) = 6, S2(7) = 7, 
So(8) = 4, S2(9) = 3, ---. This was introduced by Smarandache who proposed many problems 
in [1]. There are many papers on the Smarandache ceil function. For example, Ibstedt [2] [3] 
studied this function both theoretically and computationally, and got the following conclusions: 


(a,b) = 1 => S;(ab) = S;(a)S,(0), a,be N*. 


Se(pp' Po? -- Pe”) = Sx Pt") «+ Se (De) - 


In this paper, we study the mean value properties of the Smarandache ceil function, and 
give a sharp asymptotic formula for it. That is, we shall prove the following: 


Theorem. For any real number x > 2, we have the asymptotic formula 


S- — oie? pt A; Ing + Ag+ O(a274**), 
4 So(n) 2x? 


where A, and Ag are two computable constants, € is any fixed positive integer. 
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§2. Proof of the theorem 


To complete the proof of the theorem, we need the following Lemma, which is called the 
Perron’s formula (See reference [4]): 


Co 
Lemma. Suppose that the Dirichlet series f(s) = > a(n)n~*, s = o + it, convergent 


n=1 


absolutely for o > oq, and that there exist a positive increasing function H(u) and a function 
B(u) such that 


a(n) < H(n), n=1,2,---, 
and 


S— |a(n)| 2-7 < Bio), o> 04. 
n=1 


Then for any s9 = 09 + ito, bo) > Oa, 65 >D>0,b9 > oo +b > 04, T >1 and xz > 1, x not to 
be an integer, we have 


b+iT s b 
> a(n)n~*° = all f(so + s)—ds +O (Ho) 





< Ht Joi T 
1 
+ O («eon (20) min (1. =) +O (xm) min (1. ma)) : 
ia T || x || 
where WN is the nearest integer to 2, || x ||= |N — 2]. 


Now we complete the proof of the theorem. Let s = 0 + it be a complex number and 


= 1 
f= 2 on 





Note that | Stn) | < sy , so it is clear that f(s) is a Dirichlet series absolutely convergent for 
Re(s) > 4 , by Euler product formula [5] and the definition of $2(n) we have 





1 1 1 
1) = T0+gop+ sone + See 











Pp 
S'9(p*)p*s S'9(p2*) p2ks So (p2k+1)p@k+1)s 
= (4 a eee —— 
s+1 2s+1 3s+2 As+2 2ks+ 2k+1)s+k41 
P Pp Pp Pp Pp Pp Pp 





1 1 
= puktlstktl + pR+2)+1)stht2 oe -) 


Ts (+5) 
ay ll s+l1 
ae P 


p2stt 


(2s + 1)¢(s + 1) 
¢(2s + 2) ; 








where ¢(s) is the Riemann zeta-function and Il denotes the product over all primes. 
P 
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Taking 
2 1 
A(x) =1; Bo) = 5 oF ee 
$9 =0;b=1;T= xt in the above Lemma we may get 
1 1 pitiet ? 1 
— = — “ds + O(a74**), 
2», So(n) in i A(s) 8 SPO ) 


n<ux 





To estimate the main term, we move the integral line in the above formula from s = 1+ iat 
tos= —+ +ixt. This time, the function f(s)= have a third order pole point at s = 0 with 





residue 3 
ln? e+ Ay ne As, 
Q7r2 


where A; and A» are two computable constants. 


Hence, we have 


Alou 


5 5 
4 4 


1 ltix —ftie —q7ie4 Lan ¢(2s + 1)¢(s+ 1)a* 
x + e. g or 5 (2s + 2) 
mM \ Ji-iwa l+ie4 —qties —q-ie4 Soe : 


= sop? 2 + Arne + Ap 





ds 


We can easily get the estimate 


1 5 


ree -5 . 5 
1 —gtix4 —4-13 1-ix4 >) 1 1 s 
Qni / + +f Set Det D8" a] ean, 
1 


ani tint 1448 —liigd (2s + 2)s 





From above we may immediately get the asymptotic formula: 


1 3 1 
=—5ln?2+ Ail A ake | 
> So(n) > 2? ns 1Ing+ Ag+ O(a ) 


n<ux 





This completes the proof of the theorem. 
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81. Introduction 


For any fixed positive integer n, the Smarandache ceil function of order k is denoted by 
N* — N and has the following definition: 


S,(n) = minfs € N:n|a*} (Vn € N*). 


For example, S2(1) = 1, $2(2) = 2, S9(3) = 3, S2(4) = 2, S9(5) = 5, S2(6) = 6, S2(7) = 7, 
So(8) = 4, S2(9) = 3, +--+: . 53(1) = 1, $3(2) = 2, $3(3) = 3, $3(4) = 2, $3(5) = 5, $3(6) = 6, 
S3(7) = 7, $3(8) = 2, ------ : 

The dual function of S;,(7) is defined as 


Sk (n) = max{z e N: 2*|n} (Vn € N*). 


For example, $2(1) = 1, $2(2) = 1, S2(3) = 1, $o(4) = 2, ---. For any primes p and q with 
P # q, S2(p) = p, So(p?"*") = p™ and S2(p"q") = S2(p™)S2(q”). 

These functions were introduced by F.Smarandache who proposed many problems in [1]. 
There are many papers on the Smarandache ceil function and its dual. For example, Ibstedt [2] 
and [3] studied these functions both theoretically and computationally, and got the following 
conclusions: 

(Va,b € N*)(a,b) = 1 => S_(ab) = S,(a) Sz (0), 


Sx (pt"pg?.--- per) = Sp(py?).- +> .Se(per). 


Ding Liping [4] studied the mean value properties of the Smarandache ceil function, and ob- 
tained a sharp asymptotic formula for it. That is, she proved the following conclusion: 
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Let real number x > 2, then for any fixed positive integer k > 2, we have the asymptotic 


formula 





n<ux 


Yo ele) = Seek] ft - (1+ sez) ] +0 (e*), 


where ¢(s) is the Riemann zeta-function, II denotes the product over all prime p, and € denotes 


Pp 
any fixed positive number. 


Lu Yaming [7] studied the hybrid mean value involving $;(n) and d(n), and obtained the 
following asymptotic formula: 


S~ d(Si(n) = (ii +¢(7) +0 (0), 
n<a 
where ¢(s) is the Riemann zeta-function and d(n) is the Dirichlet divisor function. 

In this paper, we use the elementary methods to study the arithmetical properties of 
Smarandache ceil function and its dual, and give some interesting identities involving these 
functions. That is, we shall prove the following: 

Theorem 1. For any real number a > 1 and integer k > 2, we have the identity: 


i) 


n—-1 


> (=1) 
2d, S@(n) = Te Salar 








where II denotes the product over all prime p. 


P 
Theorem 2. For any real number a > 1 and integer k > 2, we also have the identities: 


<> Sie(n (a)¢(ka — 1) 
or C (kav) 





and 





ey (=1)* 1 Ben) _ C(a)¢(ka — 1) [ (2% — 1)(2*-1 — 1) 
» no fi _ C(ka) | Qe-2(Qka — 1) 1], 


n=1 

where ¢(s) is the Riemann zeta-function. 
Taking k = 2, a = 2 and 4, from our Theorems we may immediately deduce the following: 
Corollary 1. Let 5;(n) denotes the Smarandache ceil function, then we have the identities: 


and 


Corollary 2. Let $;(n) denotes the dual function of the Smarandache ceil function, then 
we have the identities: 
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and 





y = 5 ce. 


§2. Proof of the theorems 


In this section, we shall complete the proof of Theorems. First we prove Theorem 1. For 


any real number a with a > 1, let 

















f(a) = a ~ a a 
 Se@n=1) > 2 (2n — 1)S2(2*) 
= 1 1 
a — 1 — (1) 
@ Se(2n — 7 = Se ‘| 
For any prime p, note that S,(p) = p, Sk(p?) = p, «++, Sk(p) = p, Se(p"t*) = p?, 
Si (p'**") = p'*! for any integers t > 0 and 1 <r <k. So from the Euler product formula [6] 
we have 
= 1 1 
— 14 ! pee | ) 
(> Sp(2n — 7 II ( rip) Se (p?) Se(p*) 
p#2 
k k k k 
= Det ae Se oe 
Pp Pp Pp Pp 
P 
pF2 
k 
- W0+z-4) 
7 Pp 
pF2 
2% -—1 k 
2° +k ll Me :) (2) 
Similarly, we also have 
el k 
1 a = 1 (3) 
2. Se(24) 90-1 


Combining (1), (2) and (3) we may immediately get the identity 





A (-1)""t 2% -k-1 ee. 
a Se(n) Geen 


n=1 


This proves Theorem 1. 
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Now we prove Theorem 2. For any real number a with a > 1 and integer k > 2, let 
a= ee 


Then from the multiplicative property of $;(n) and the Euler product formula [6] we have 

















Sk(p) | Se(p*) | Se(p*) 
g(a) = (2 a + pe tae T 
p Pp Pp Pp 
— 1 1 | N 1 Pi, | P ee 
- II (1 p me pra [het plk-la pk ; ; piak—a ) 
Pp 





l 
4 


1 1 1 
lope p lope pe lope 
1 pke i prka = 1 


pe 








lI 
i 
AN NS 
ple 
| | 
cs) 
sI-fS- 
eae eee 
is) 
a7 ™N 
ae 
a|3 
=. 
RIS, 
Q 
ae 
Sea 





1— ona 1 
> II 7-4 II y——1 
Pp p* Pp pra-t 
_ ¢(a)¢(ka -1) 
C(ka) 


This proves the first formula of Theorem 2. 


Similarly, we can also get 





=. (-1)" 18, (2 =, Se 1 ae 
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This completes the proof of Theorem 2. 
Taking k = 2, then from Theorem 1 we have 


“A (=-1)"1 _ ax-3 nie prt+1  2%-3 ¢?(a) 
Dy S2(n) — 2e41 : (+, We alee. —1  2¢+1¢(2a)’ (4) 


n=1 
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where ¢(a) is the Riemann zeta-function. 

Note that ¢(2) = 77/6, ¢(4) = 4/90 and ¢(8) = 7°/9450, from (4) we may immediately 
deduce Corollary 1. 

Corollary 2 follows from Theorem 2 with k = 2. 
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Abstract The structure of principal filters on any po-semigroup S is investigated by using 
the relation \V which is the smallest complete semilattice congruence on S. In particular, 
we prove that for any po-semigroup S, NV is the equality relation on S$ if and only if S is a 
semilattice, and NV is the universal relation on S' if and only if S is the only principal filter. 


We also investigate the complete semilattice congruence classes of S. 


Keywords Principal filters; Complete semilattice congruence; Po-semigroups. 


A po-semigroup is a semigroup S with a partial ordered “<<” such that 
(Va,b,c€ S)a<b=>ac< be and ca < cb. 


Various kinds of po-semigroups have been widely studied by many authors (see [1-5]). In [8], 
the authors have proved that every principal filter of any po-semigroup S can be uniquely 
expressed by the \V-classes of S. In this paper, we will consider a structure of principal filter on 
po-semigroups. By using the relation NV which is the smallest complete semilattice congruence 
on any po-semigroup S, we will observe that V on any po-semigroup S is the equality relation 
if and only if S is a semilattice and N is the universal relation if and only if S is the only 
principal filter. 

We first recall some basic notions and terminologies from [2] and [7]. 

Suppose that S is a po-semigroup and T a subsemigroup of S. For a non-empty subset H 
of T, we use (H]r and [H)r to denote the following subsets of S, respectively, 


(H|r = {2 €T | (aye A)z < y}, 





[H)r ={e eT | (Gye Hye > y}. 


In particular, (H]7 is denoted by (H] and [H)r by [H) when T = S. A filter F of a po-semigroup 
S is a subsemigroup of S satisfying the following conditions 


(i) a,b € S,ab € F implies that a € F and be F, 


(ii) [F) CF. 
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For every a € S there is a unique smallest filter of S containing a, denoted by N(a), which is 
called the principal filter generated by a. The relation VV on a po-semigroup S' is defined by the 
rule that for any x,y € S, xNy if and only if N(x) = N(y). A congruence o on a po-semigroup 
S is a semilattice congruence if for any a,b € S, (a?,a) € o and (ab,ba) € o. A semilattice 
congruence o on S$ is called a complete semilattice congruence if for any a,b € S,a < b implies 
(a,ab) € o. 

According to [3], M on a po-semigroup S is the smallest complete semilattice congruence 
on S. Of course, S/N is a semilattice Y. We also denote by <y the natural partial order on 
the semilattice Y(= S/N). 

Lemma 1. ((8]) Let S be a po-semigroup and a € S. Then N, is a semiprime ideal of 
N(a). 

Lemma 2. ([8]) Let S be a po-semigroup and a in S, then N(a) = U{No: Ny >y Nat} = 
{b ES: Ny, >y Ni}. 

Theorem 3. Let S be a po-semigroup. Then the following are equivalent: 


(i) S is a semilattice; 
(ii) For every a € S, N(a) = [a); 
(iii) MV is the equality relation on S. 


Proof. (i)= (ii). Let S be asemilattice. For any a € S and x,y € [a), we have x > a,y > a. 
This implies that ry > a? = a and xy € [a). Hence, [a) is a subsemigroup of S. 

To prove that [a) is a filter containing a, we suppose that b,c € S such that bc € [a). Then 
we have bc > a and abc = bca = a. Hence, 








ab = ba = abcb = abe=a, ac=ca=abcc = abc =a, 








and so b> a,c >a. This shows that b € [a),c € [a). Since [a) C [a) always holds, [a) is a filter 
containing a, as required. 

Let T be a filter containing a. By the definition of filters, we have [T) C T. Since a € T, 
then [a) C [[) C T. Consequently, [a) is the smallest filter containing a and then N(a) = [a). 

(ii) = (iii). Suppose that aNb for a,b € S. Then [a) = N(a) = N(b) = [b). Since 
a € [a) = [b) and b € [b) = [a), we have that a > b,b > a and so a = b. This implies that 
N= lg. 

(iii) > (i). For any a,b € S, we have N, = {a}, N, = {b}. Since Nq and Nz are both 
semilattice congruence classes of S, it is easy to see that NaNa C Na and NaN, = NpNa. 
Clearly, a? = a,ab = ba. This shows that S is a semilattice as required. 

Moreover, the partial order on S is the natural order of semilattice. In fact, Ng <y Nz if 
and only if NaN, = NoNa = Na. Since N = 1s, we have that a < 6 if and only if ab = ba = a. 














Theorem 4. Let S be a po-semigroup. Then the following are equivalent: 
(i) A’ is the universal relation on S; 


(ii) S has only one filter and N(a) = S, for any a€ S; 
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(iii) S has only one complete semilattice congruence on S. 


Proof. Since N is the smallest complete semilattice congruence on S, it is trivial that (i) 
€>(iii). 

(i) > (ii). Since NV is the universal relation on S which means that for every a € S,Na = 8, 
we have that N, C N(a) C S by Lemma 1. Hence N(a) = S as required. 

(ii) > (i). For any a,b € S, we have N(a) = S = N(b). This shows that aNb and N = ws, 
as required. 














Theorem 5. Let o be a complete semilattice congruence on a po-semigroup S and Y the 
semilattice S/o. Then for any a € Y, we have 


(i) Sq is the union of some N-classes; 
(ii) The set T= U{S,:8>y a,8 €Y} is a filter; 


(iii) For any a € Sa, N(a) = T if and only if o is the smallest complete semilattice congruence 
on S. 


Proof. (i) Since NV is the smallest complete semilattice congruence on S, we have that 
(a,b) € N Co for every a € Sy and b € Ng. It is clear that S, is a semilattice congruence 


class of S and so b € Sy. We have proved that Na C Sg. Consequently, LU Na C Sq. Clearly, 
acSay 
Sa © U Na. Hence we have S, = LU Na. This is exactly the union of some N-classes. 
acSo acSe 
(ii) To see that T is a filter, we first prove that T is a subsemigroup of S$. Since § 4 Sq C T, 


T is not empty. For any x,y € T’,, we have @ and y in Y such that @ € Sg,y € Sy, B >y a 
and y >y a. This implies that ry € SgS, C Sg, and By >y a. Hence, xy € T and T is a 
subsemigroup of S. 

Suppose that xy € T and x,y € S, we have @,y and 6 in Y such that « € Sy,y € Ss, 
xy € Sg and § >y a. This implies that xy € S155 C Sy5 and y6 = 6 >y a. Since Y is a 
semilattice, it is easy to see that y >y a and 6 >y a. Thus, we have x € T and y € T. 

For any x € [T), there exists an element 6 in Y such that x € Sg and an element y in S, 
such that x > y, where y € Y and y >y a. This shows that ry € SgS, C Sey. Since a isa 
complete semilattice congruence, we can see that (wy,y) € 0. From y € S,, we immediately 
have xy € S,. Then we have Gy = y and so B >y y >y a in Y. Hence, x € T and [T) CT as 
required. We have shown that T is a filter. 

(iii) If o is the smallest complete semilattice congruence on S, we have o = N and Sj is 
a N-class for every a € Y. Then we have S, = N, for any a € Sy. T is the union of all the 
N-classes which are greater than N,. This is exactly the set U{N, : Ny >y Na}. By Lemma 
2, N(a) =Ut{Se: 8 >y a,8€ Y}. 

Conversely, suppose that (a,b) € o anda € Sq, then we have b € Sy. Since N(a) = U{Sz, : 
B>y a,8 € Y} for any a € Sa, we now have N(a) = N(b) and (a,b) € N, then o C N. We 
have known that WV is the smallest complete semilattice congruence on S, so a0 = N and a is 











the smallest complete semilattice congruence on S. 





The following Corollary is a direct result of Theorem 5. 
Corollary 6. Let o be a complete semilattice congruence on a po-semigroup S and Y the 
semilattice S/o. For any a € Y andae€ Sq, N(a) CU{S8: 8 >y a, 8 € Y}. 


Vol. 1 The Structure of Principal Filters on Po-semigroups 53 





Corollary 7. Let o be a complete semilattice congruence on a po-semigroup S$ and Y 
the semilattice S/o. If there exists a maximal element a in Y such that S$, has no proper 
subsemigroups, we have N(a) = Sq for any a € Sq. 

Proof. Suppose that a is a maximal element in Y. By Corollary 6, we have N(a) C 
U{Se: 8 >y a,8€ Y} = Sq for any a € Sy. This shows that N(a) is a subsemigroup of Sq. 
From a € Sq we know that S, is not empty. Since S, has no proper subsemigroups, we have 
N(a) = Sy. 


Remark. Suppose that a is a maximal element in Y. If Sq is finite, there must exists 














an idempotent e such that {e} is a subsemigroup of S,. If e is a maximal element in S, and 
ab = e if and only if a = b =e, we know that{e} is a filter. If e isn’t a maximal element in Sy 
and S,, has no proper subsemigroups except {e}, we have S, = N(a) for every a € Sq. 

Example.The set S = {a,b,c,d,e, f,g} with the multiplication “*” and the order “ <” 
below is a po-semigroup. 





x*la b cde fg 
aja bababa 
b/b b bb b b Bb 
cla bcdaba 
d|b b dd b b 
ela ba b foe 
b b b f f 
abaobe f 





<:= 1s U{(a,0), (a, €), (4,9), (6,4), (0,0), (bd), 
(0, €), (0, f); (6,9); (d,¢), (€,9), (fe), (Ff, 9)F- 


The Hasse diagram of S is shown below. 


/ 


YA 


Qa 
O 


LZ 
NSN 


oO 


We now define a complete semilattice congruence o on Sas follow: 


g:=1g Ut{(a, b), (b, a), (c, d), (d, e) (6, AAP (f, e)}. 
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Then S/o = {{a, b}, te, d},{e, f},{g}}. If we denote Sa = {a, b}, Se = 1s d}, Sy = 1637 bs 
Ss = {g}, the order on semilattice Y = S/o is shown below. 


Sy = {ieissen)) (B, B), Ca); (6, 6), 
(a, 9), (a, 7), (a, 4), (7, 6)}- 


From the Cayley table above, we know that S is a semilattice. By Theorem 3, we can 
easily see that N(a) = {a,c,e,g}, N(b) = {a, b,c, d,e, f,g}, N(o) = {c}, N(d) = {c,d}, N(e) = 
{e,g}, N(f) = fe, f,g}, N(g) = {g} and NV = 1g. By Corollary 6, we can see that N(a) C 
Sa USeUS,U Ss, N(b) © SaUSeU SU Ss, N(c) © Se, N(d) © Sp, N(e) © SyUSs, 
N(f) C S,U Ss and N(g) = Ss by Corollary 7. 
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n 
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81. Introduction 


For any given natural number k > 2 and any positive integer n, we call by(n) as the 
Smarandache k-th power complement number of n if b(n) denotes the smallest positive integer 
such that nbz (n) is a perfect k-th power, if k = 2, then we called bo(n) as the square complements 
of n. In problem 27 of [1], Professor F.Smarandache ask us to study the properties of b2(n). 
About this problem, some authors have studied it, for example, Liu Hongyan and Gou Su [2] 
used the elementary method to study the mean value properties of b2(n) and balay" Zhang 
Hongli and Wang Yang [3] studied the mean value of 7(b2(n)), and obtained an asymptotic 
formula by using the analytic method. 

Similarly, we define the additive k-th power complements a;(n) of n as follows: az(n) is 
the smallest non-negative integer such that a,(n) +n is a complete k-th power. That is 


az(n) = min{l | n+1=m*,l>0,me N*}. 


If k = 2, we call ag(n) as the additive square complements of n which is defined as the 
smallest positive integer J such that n+ is a perfect square. For example, a2(1) = 0, a2(2) = 2, 
ao(3) = 1, a2(5) = 4, a2(6) = 3, ao(7) = 2, ---. 

About this problem, many scholars have studied it and obtained some interesting results. 
For example, Xu Zhefeng [4] proved the following asymptotic formula: 

3 Pace Be 2-1/k 2—2/k 
w(n) = 75 + O(a ), @>3. 


n<ux 
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Yi Yuan [5] studied the mean value properties of d(n + a(n)), and got the following conclusion: 





S> d(n + a(n)) = path? nt Ane + Aor + O(a? +6), 
n<ux 


where d(n) is the Dirichlet divisor function, Ay and A are computable constants, € denotes 
any fixed positive number. 


= (n+ ax(n)) 
the elementary methods, and obtained an interesting identity for it. That is, we will prove the 


co 
1 
In this paper, we studied the convergent property of the series ye ~ by using 
=1 


following: 
Theorem. Let k > 2 be an integer, then for any real number a < 1, the infinity series 


Co 


1 
d (n + ax(n))* 


n=1 
is divergent, it is convergent if a > 1, and 


ee ae = (f)¢(ka—k+1)— (3) ¢(ka—k +2) + (§) (ka —k +3) 


n=1 
deme (se)P(T C (her C1)" < (ha), 
where ¢(s) is the Riemann zeta-function. 
Taking k = 2, a = 2 and k = 3, a = 3 in our Theorem, we may immediately deduce the 


following: 
Corollary. For additive square complements and additive cubic complements, we have the 
identities 
= 1 
——— 5 = 2¢(3) —¢(4 
2 Granta ~ 68) - 4 
and 


= 1 
Do Greate 7 36(7) ~ 36(8) + 6(9). 


n=1 


§2. Proof of the theorem 
In this section, we will complete the proof of Theorem. For any positive integer n > 1, 
there must be a positive integer m such that 
(m—1)¥ <n<m*. 


So the number of all such n is m* — (m — 1)* which satisfying ay(n) +n = m*, then from the 
definition of a;,(n), we have 





_ 1 em —(m—-1)* 
i renoy, 7 Dy mko 
2 (#) mk-1 — (8) mb-2 + (£) mb-3 — «= (= 1) #1 (#) m — (-1)* 
= Sow (5) mf + (8) _ (=1)*7? (f) m ~ (-1) 


= (*) C(ka—k+1)— (§) C(ka— k +2) + (8) C(ka — k +3) 
—+++—(-1)** (f) ¢(ka — 1) — (—1)*¢(ka). 
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This completes the proof of Theorem. 
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Let A = {a(m)}77_1 be a sequence. If the sequence B = {b(m)}?>_, satisfying 


m 


b(m) = S° a(k)a(m—k+1),m> 1, (1) 


k=1 


then B is called the Smarandache reverse auto correlated sequence of A, and denoted by SRACS(A). 
Further, for any positive integer n, let SRAC'S(n, A) denote the n times Smarandache reverse auto cor- 
related sequence of A. Then we have SRAC'S(1, A) = SRACS(A), SRACS(2, A) = SRACS(SRACS(A)) 


and 
SRACS(n, A) = SRACS(SRACS(n — 1, A)),n > 1. (2) 


Recentely, Muthy [1] proposed the following conjecture: 


Conjecture. For any positive integer n, if a(m) = m (m > 1) and SRACS(n,A) = B= 
{b(m)} =1, then 


n+1 _ 
rm = (7 ee ea (3) 


grti _ 4 


In this paper we completely verify the above-mentioned conjecture as follows. 


Theorem. For any positive integer n, if a(m) = m(m > 1) and SRACS(n, A) = B = {b(m) }=1, 
then b(m) (m > 1) satisfy (3). 


Proof. For a fixed sequence A = {a(m)}7°_, let 


f(A; x) = a(1) + a(2)a + a(3)a? +--+. = 3 a(m)x”"~*. (4) 


m=1 








Further, let B = {b(m)}?>_, be the Smarandache reverse auto correlated sequence of A, and let 


g(A; x) = (1) + b(2)a + 0(3)a? +++» = S° b(m)a™™. (5) 
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Then, by the definition of multiplication of power series (see [2]), we see from (1), (4) and (5) that 


9(A;x) = (f(As2))?. (6) 


Furthermore, for a fixed positive integer n, if SRACS(n, A) = B = {b(m)}%)_1, and 
g(n, Aj) = b(1) + b(2)a + 6(3)2* +--- = $0 b(m)a™™, (7) 
m=1 


then from (2) and (6) we obtain 
g(n, Asa) = (f(Asa))"". (8) 
If a(m) = m for m > 1, then we get 


f(Ajx) =14 29432? 4---= So ma™* = (1-2), (9) 


m=1 


by (4). Therefore, by (8), if SRACS(n, A) = B = {b(m)}?_, and g(n, A; x) satisfies (7), then from 
(9) we obtain 





antl 4 m—1 


: = <5 a 7 m-1 
g(n, Asx) = (1-2) =>) a4 ie (10) 


m=1 


Thus, by (7) and (10), we get (3). The theorem is proved. 
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Abstract I study Smarandache numbers partitions, and the partitions set of these numbers. 
This study conducted by Computer Algebra System namely, Maple 8. 
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81.1 The procedure 


Using the following procedure, we can verify the number of unrestricted partitions of the 
Smarandache numbers n is denoted by P(s(n)). With the Maple ( V. 8 )[see, 2] definitions. 

S:= proc(n::nonnegint) 

option remember; 

local i, 7, fact: 

fact:=1: 

for i from 2 while irem ( fact, n)<>0 do 

fact := fact *%: 

od : 

return 7 — 1: 

end proc: 

b:= proc(n::nonnegint ) 

option remember; 

with (combstruct): 

count (Partition(n)); 

end proc: 

This procedure can verify the number of partitions, very fast, for example, it can verify the 
number of partitions of 200 in 0.2 second, while George Andrews said that ” Actual enumeration 
of the P(200) = 3972999029388 would certainly take more than a lifetime, [1, p 150].” 

Below the first 100 Smarandache numbers verifying by the above procedure: 


§1.2 Partition counting of Smarandache numbers 


By using the above procedure, we can got the first 100 partitions of Smarandache numbers 
as follows: 
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P(s(1))=1  P(s(2))=2 = P(s(3))=3 ~~ P(s(4)) =5 

P(s(5))=7 P(s(6))=3 P(s(7))=15 P(s(8)) =5 

P(s(9))=11 P(s(10))=7 P(s(11))=56 P(s(12)) =5 
P(s(13))=101 P(s(14))=15 P(s(15))=7 P(s(16)) =11 
P(s(17))=297  P(s(18))=11 P(s(19))=490  P(s(20)) =7 
P(s(21))=15 P(s(22))=56 P(s(23))=1255 P(s(24)) =5 
P(s(25))=42  P(s(26))=101  P(s(27))=30 P(s(28)) =15 
P(s(29)) = 4565 = P(s(30))=7  P(s(31)) =6842  P(s(32)) = 22 
P(s(33))=56  P(s(35))=297 P(s(35))=15 P(s(36)) = 11 
P(s(37)) = 21637 P(s(38)) = 490 P(s(39))=101  P(s(40)) =7 
P(s(41)) = 44583 P(s(42)) =15 —-P(s(43)) = 63261 + P(s(44)) = 56 
P(s(45))=11  P(s(46)) = 1255  P(s(47)) = 124754 P(s(48)) = 11 
P(s(49)) =135  P(s(50))=42  P(s(51))=297  P(s(52)) = 101 
P(s(53)) = 329931 -P(s(54))=30 P(s(55))=56  P(s(56)) = 15 
P(s(57)) =490  P(s(58)) = 4565  P(s(59)) = 831820  P(s(60)) =7 
P(s(61)) = 1121505 + P(s(62)) = 6842 P(s(63))=15  P(s(64)) = 22 
P(s(65))=101  P(s(66))=56  P(s(67)) = 2679689  P(s(68)) = 297 
P(s(69)) =1255 P(s(70))=15  P(s(71)) = 4697205  P(s(72)) = 11 
P(s(73)) = 6185689 P(s . = 21637  P(s(75))=42  P(s(76)) = 490 
P(s(77))=56  P(s(78)) = P(s(79)) = 13848650 -P(s(80)) = 11 
P(s(81)) =30  P(s(82)) = 44583 P(s(83)) = 23338469 P(s(84)) = 15 
P(s(85)) =297 P(s(86)) = 63261  P(s(87))=4565  P(s(88)) = 56 
P(s(89)) = 49995925 P(s(90))=11  P(s(91))=101  P(s(92)) = 1255 
P(s(93)) = 6842  P(s(94)) = 124754 P(s(95)) = 490  P(s(96)) = 22 
P(s(97)) = 133230930 P(s(98)) = 135  P(s(99))=56  -P(s(100)) = 42 


We can not (without lose of generality )that: P(s(4)) = P(s(8)) = P(s(12)) = P(s(24)), 
this is because s(4) = s(8) = s(12) = s(24) = 4, and so on. 








§2.1 The procedure of partitions sets 


Now, the following procedure, we can verify the unrestricted partitions of the Smarandache 
numbers. With the Maple ( V. 8 ) definitions. 


S:= proc (n::nonnegint) 


option remember; 


local i, 7, fact: 
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fact :=1: 

for i from 2 while irem ( fact, n)<> 0 do 
fact:= fact *i: 

od : 

return 2 — 1: 

end proc: 

b:= proc (n::nonnegint) 
option remember; 

with (combstruct): 
allstructs (Partition(n)); 
end proc: 


§2.2 Partition Sets of Smarandache numbers 


By using the above procedure, we can got the first 15 partition sets of Smarandache 
numbers as follows: 


PartitionSetOf —(s(1)) = [[1]], 

PartitionSetOf —(s(2)) = [[1, 1], [2]], 

PartitionSetOf —-(s(3)) = [[[1, 1,1], [1,2], 3], 

PartitionSetOf —(s(4)) = [[1, 1,1, 1], (1, 1, 2], [2,2], [1,3], [4], 

PartitionSetOf —(s(5)) = {[ [1,1,1, 1,1], [1,1, 1, 2], [1, 2, 2], [1, 1,3], [2,3], (1, 4], [5] J}, 
PartitionSetOf —(s(6)) = {[ (1,1, 1], [1,2], [3] ]}, 

PartitionSetOf — (s(7)) = {| (99/9), 1199 FL isis), 


(1,1,1,1,1,1, 1], [1,1,1,1,1,2], [1,1 
1, 


(1,1, 2,3], [2, 2,3], [1,3, 3], [1, 1,1, 1, 4], [1, 2, 4], [3, 4], [1, 1, 5], [2,5], [1,6 7 }}, 


PartitionSet Of (s(8)) = ffl (1,1, 1, 1], [1, 1,2], [2,2], (1, 3], [4] Hh, 
PartitionSetOf — (s(9)) = {[[1,1,1,1,1, 1], (1,1, 1, 1,2], [1, 1, 2, 2], (2,2, 2], [1, 1,1, 3], (1, 2, 3], 
(3, 3], (1,1, 4], [2,4], (1, 5], [6] 


] 

PartitionSetOf (s(10)) = {[ [1,1,1,1, 1], [1,1, 1, 2], [1, 2, 2], [1, 1,3], [2,3], [1,4], [5] J}, 

PartitionSetOf (s(11)) = {[[1,1,1,1,1,1,1,1,1,1, Yj, [1,1,1,1,1,1,1,1,1, 2], [1,1,1,1,1,1,1, 2, 2], 
1,1,1,1,1,2,2,2],[1,1,1,2,2,2, 2], [1,2,2,2,2,2],[1,1,1,1,1,1,1,1,3], [1,1,1,1,1,1, 2,3], 
1,1,1,1,2, 2,3], [1,1, 2,2, 2, 3], [2,2,2, 2,3], [1,1,1,1,1,3, 3], [1, 1,1, 2,3, 3], [1, 2, 2,3,3,], 
1,1,3,3, 3], [2,3, 3,3], [1,1,1,1,1,1,1,4], [1,1,1,1, 1, 2,4], [1,1, 1, 2, 2, 4], [1, 2, 2, 2, 4], 

1,1,1, 1,3, 4], [1, 1, 2, 3, 4], [2, 2, 3, 4], [1,3, 3,4], [1,1, 1,4, 4], [1, 2, 4, 4], [3, 4, 4], [1,1,1,1,1, 5), 
1,1,1,1,2,5], [1, 1, 2, 2, 5], [2, 2, 2,5], [1,1,1,3, 5], [1, 2, 3, 5], (3,3, 5], [1, 1, 4, 5), [2, 4, 5], (1,5, 5, ], 
1,1,1,1,1,6], [1,1, 1, 2, 6], [1, 2, 2, 6], [1, 1, 3, 6], [2,3, 6], [1, 4, 6], [5, 6], [1, 1,1, 1, 7], [1,1, 2, 7], [2, 2, 7], 
1,3, 7], [4, 7], [1, 1, 1, 8], [1, 2, 8], [8, 8], [1, 1, 9], [2, 9], [1, 10], [11] J}, 

PartitionSetOf (s(12)) = {[ [1,1,1, 1], (1, 1, 2], [2, 2], [1, 3], [4] J}, 

PartitionSetOf (s(13)) = {[ [1,1,1,1,1,1,1,1,1,1,1,1,1], [1,1,1,1,1,1,1,1,1,1,1, 2], 
1,1,1,1,1,1,1,1,1, 2,2], [1,1,1,1,1,1,1, 2, 2,2], [1,1,1,1,1,2,2, 2,2], [1,1,1,2,2,2,2, 2], 
1,2,2,2,2,2,2],[1,1,1,1,1,1,1,1,1,1,3], [1,1,1,1,1,1,1,1, 2,3], [1,1,1,1,1,1, 2,2, 3], 
1,1,1,1,2,2,2,3],[1,1,2,2,2,2, 3], [2,2,2,2,2,3],[1,1,1,1,1,1,1,3, 3], [1,1,1,1,1,2, 3,3], 

1,1,1, 2, 2,3, 3], [1, 2, 2, 2,3, 3), [1,1,1,1, 3, 3,3], [1, 1, 2,3, 3,3], [2, 2,3, 3, 3], [1, 3,3, 3, 3], 


If 
hf 


F | 





[ 
[ 
[ 
[ 
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1,1,1,1,1,1,1,1,1, 4], [1,1,1,1,1,1,1, 2,4], [1,1,1,1,1,2,2,4],[1,1,1, 2,2, 2,4], [1,2,2,2,2,4], 
1,1,1,1,1,1,3, 4], [1,1,1,1, 2,3, 4], [1,1, 2, 2,3, 4], [2, 2, 2,3, 4], [1,1,1,3, 3, 4], [1, 2,3, 3, 4], 

3, 3,3, 4], [1, 1,1, 1,1, 4,4], [1, 1, 1, 2,4, 4], [1, 2, 2, 4, 4], [1, 1,3, 4, 4], [2, 3, 4, 4], [1, 4, 4, 4], 
1,1,1,1,1,1,1,1, 5], [1,1,1,1,1,1,2,5], [1,1,1,1, 2, 2, 5], [1,1, 2, 2, 2, 5), [2, 2, 2, 2, 5], 
1,1,1,1,1,38, 5], [1, 1,1, 2,3, 5), [1, 2, 2,3, 5], [1, 1,3, 3, 5][2, 3,3, 5], [1, 1,1, 1,4, 5), [1, 1, 2,4, 5], 
2,2, 4,5], (1,3, 4, 5], [4, 4, 5], [1, 1, 1,5, 5], [1, 2, 5, 5], (8,5, 5] J, [1,1,1,1,1,1,1, 6], [1,1,1,1,1, 2,6], 
1,1,1, 2, 2,6], [1, 2, 2, 2,6], [1, 1,1, 1,3, 6], [1, 1, 2,3, 6], [2,2, 3,6, ], [1,3, 3, 6], [1,1,1, 4, 6], 

1,2,4, 6], [3, 4, 6], [1, 1,5, 6], [2, 5, 6], [1, 6, 6], [1,1,1,1,1,1, 7], [1,1,1, 1,2, 7], [1, 1,2, 2, 7],, 

2, 2,2, 7], [1,1,1,3, 7][1, 2, 3, 7], [3, 3, 7], [1, 1, 4, 7], [2, 4, 7], [1, 5, 7], (6, 7], [1, 1,1, 1,1, 8], 
1,1,1,2, 8], [1, 2, 2,8], [1, 1,3, 8], [2, 3,8], [1, 4, 8], [5, 8), [1,1,1,1, 9], [1, 1, 2, 9], [2, 2, 9], [1, 3, 9], 








4,9], [1, 1,1, 10], [1, 2, 10], [3, 10], [1, 1, 11], [2, 11], [1, 12], [13}]}, 
PartitionSetOf (s(14)) = {[ [1,1,1,1,1, 1,1], [1,1,1,1, 1, 2], [1, 1,1, 2, 2], [1, 2, 2, 2], 
1,1,1, 1,3}, [1, 1, 2, 3}, [2, 2, 3], [1, 3, 3], [1, 1, 1, 4], [1, 2, 4], [8, 4], [1, 1, 5], [2, 5], [1,6], [7] J}, 
PartitionSetOf (s(15)) = {[ [1,1,1,1, 1], [1, 1, 1, 2], [1, 2, 2], [1, 1, 3], [2,3], [1, 4], [5] J}, 


We can not (without lose of generality ) that: Partitions of P(s(4)) = P(s(8)) = P(s(12)) = 
P(s(24)), this is because all of them have the same Smarandache numbers and the same parti- 


tions sets, and so on. 
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Abstract A Smarandache multi-space is a union of n,n > 2 spaces Aj, Ao,---,An with 
some additional conditions. Combining classical groups with Smarandache multi-spaces, the 
conception of multi-group spaces is introduced in this paper, which is a generalization of the 
classical algebraic structures, such as the group, the filed, the body, ---, etc... Similar to 


groups, some characteristics of multi-group spaces are obtained in this paper. 
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81. Introduction 


The notion of multi-spaces is introduced by Smarandache in [5] under his idea of hybrid 
mathematics: combining different fields into a unifying field ([6]). Today, this idea is widely 
accepted by the world of sciences. For mathematics, definite or exact solution under a given 
condition is not the only object for mathematician. New creation power has emerged. New era 
for mathematics has come now. 

A Smarandache multi-space is defined by 

Definition 1.1 For any integer i,1 <i< n, let A; be a set with ensemble of law Li, 
and the intersection of k sets A;,, Aj,,--: , Ai, of them constrains the law I(A;,, Ai,,--: , Ai, )- 
Then the union of Aj, 1<i<n 


em Me 


i=1 
is called a multi-space. 


The conception of multi-group spaces is a generalization of the classical algebraic structures, 
such as the group, the filed, the body, ---, etc., which is defined as follows. 
n 


Definition 1.2 Let G = U G; be a complete multi-space with a binary operation set 


i=l 
O(G) = {xi,1<i<n}. If for any integer i,1 <i<n, (Gi; x;) is a group and for Va,y,2€G 
and any two binary operations “x” and “o” , x #0, there is one operation, for example 


“ ” 


the operation x satisfying the distribution law to the operation “o” provided their operation 


results exist , 7.€., 


xx (yor) =(ax y)o (a x 2), 
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(yo2) x2=(yxa)o(zx 2), 


then G is called a multi-group space. 
Remark: The following special cases convince us that the multi-group spaces are gener- 
alization of the group, the field and the body, ---, etc.. 


(i) Ifn = 1, then G = (Gy; x1) is just a group. 
(it) Ifn = 2,G, = Go = el Then G is a body. If (Gi; x1) and (Gg; x2) are commutative 
groups, then G is a field. 


Notice that in [7|and[8] various bispaces, such as bigroup, bisemigroup, biquasigroup, 
biloop, bigroupoid, biring, bisemiring, bivector, bisemivector, binear-ring, ---, etc., consider 


two operations on two different sets are introduced. 


§2. Characteristics of multi-group spaces 


For a multi- group space G and a subset Gy Cc GC. if Gi is also a multi-group space under 
a subset O(G1),O(G1) C O(G), then G is called a multi-group subspace, denoted by G, = G. 
We have the following criterion for the multi- “group | subspaces. 


Theorem 2.1. For a multi-group space G = U G; with an operation set O(G) = {x;|1 < 
i=1 


i <n}, a subset Gi CGisa multi-group subspace if and only if for any integer k,l <k <n, 
(cy ()Gr; Xx) 1s @ subgroup of (Gx; XK) or Gi (Gy = 0. 

Proof. If G; isa multi-group space with the operation set O(G4) ={xi\l<j<s}c 
O(G), then 


&=-WENe=-Ue, 
i=1 j=l 


where Gi, x Gi, and (G;,; xi,) is a group. Whence, if Gi (|G, 4 0, then there exist an 
integer 1, k = iy such that Gi (Gy = Ged (Gi) Ge; Xx) is a subgroup of (Gz; xx). 


Now if for any integer k, (Gy ()Gx; Xx) is a subgroup of (Gy; x) or en (Gy = 0, let N 
denote the index set & with Gi (|G, #9. Then 


= UGl)e@) 
JEN 

and (Cy (\G;, xj) is a group. Since Gc G and O(G) C O(G), the associative law and 
distribute law are also true for the Ci: Therefore, Ci is a multi-group subspace of G. 

For a finite multi- group subspace, we get the following criterion. 

Theorem 2.2. Let G be a finite multi-group space with an operation set O(G G) = ={x,|l< 
i<n}. A subset Gy of G is a multi-group subspace under an operation subset O(G,) C O(G) 
if and only if for each operation “x” in O(G), (Ga; x ) is complete. 

Proof. Notice that for a multi-group space G. its each multi-group subspace G, is 
complete. 
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Now if Gi is a complete set under each operation “x;” in O(G,), we know that (Gy () Gi; Xi) 
is a group (see also [9]) or an empty set. Whence, we get that 
Gi = iG }G). 
j=1 


Therefore, Gi isa multi-group subspace of G under the operation set ecenyy 
For a multi-group subspace H of the multi-group space G, g € G, define 


gH = {g x h|h € H, x € O(H)}. 


Then for Vz, y € G. 


cH \yH =0 or tH = yH. 


In fact, if cH (\yH # 0, let z € xH(\yH, then there exist elements hi,h2 € H and 
operations “x,” and “x,” such that 


z2=u"4xX;hy=y Xj; he. 


Since H is a multi-group subspace, (H () Gj; x;) is a subgroup. Whence, there exists an 
inverse element hy in (H() Gi; x;). We get that 


uv xXE hy Xi hy =Y Xj ho Xi ho 


That is, 
L=Y Xj ho Xi ee 

Whence, 

tH & yH 
Similarly, we can also get that 

«tH B) yH 
Therefore, we get that 

cH = yH. 


Denote the union of two sets A and B by A@ B if Af) B =9. Then we get the following 
result by the previous proof. 

Theorem 2.3. For any multi-group subspace H of a multi-group space G, there is a 
representation set T, TC G. such, that 


G= oil. 
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For the case of finite groups, since there is only one binary operation “x” and |xH| = |yH| 
for any x,y € G, we get the following corollary, which is just the Lagrange theorem for finite 
groups. 

Corollary 2.1. (Lagrange theorem) For any finite group G, if H is a subgroup of G, then 
|H| is a divisor of |G]. 

For a multi-group space G and geE G. denote by O(g) all the binary operations associative 
with g and by G(x) the elements associative with the binary operation “x” . For a multi- 
group subspace H of G, xe O(H) and Vg € G(x), if Vh € H, 


gxhxg Ed, 


then call H a normal multi-group subspace of er denoted by H4«G. If A is a normal 
multi-group subspace of G, similar to the normal subgroup of a group, it can be shown that 
gx H=H xg, where gé G(x). We have the following result. 


Theorem 2.4. Let G = U G; be a multi-group space with an operation set O(G) = 
i=l 
{x,|l <i<n}. Then a multi-group subspace H of G is normal if and only if for any integer 
i1<i<n, (AN Gi; Xi) is a normal subgroup of (Gi; xi) or HANG; =. 
Proof. We have known that 


H= Ul). 


If for any integer i,1 <i<n, (AN Gj; X;) is a normal subgroup of (Gj; x;), then we know 
that for Vg € Gj, 1 <i<n, 


g Xi (H(\Gi) xi gt = H()G. 
Whence, for Vo € O(H) and Vg € G(o), 
goHog = H. 


That is, H is a normal multi-group subspace of G. 
Now if H is a normal multi-group subspace of fea then by definition, we know that for 
Vo € O(H) and Vg € G(o), 


goHog =H. 


Not loss of generality, we assume that o = x,, then we get that 


9 Xk (H{ Gr) Meg =A Ge. 


“ »” 


Therefore, (AG: x) is a normal subgroup of (Gx, x,). For the operation “o” is 
chosen arbitrarily, we know that for any integer i, 1 <i <n, (H (| Gi; x;) is a normal subgroup 
of (Gi; x;) or an empty set. 
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For a multi-group space G with an operation set O(G) = {x;| 1 < i < n}, an order of 


= 
operations in O(G) is said an oriented operation sequence, denoted by O(G). For example, if 
O(G) = {X1, X23}, then x, > X2 > x3 is an oriented operation sequence and x2 > X1 > X3 
is another. 


+s 
For an oriented operation sequence O(G), we construct a series of normal multi-group 
subspaces 


Gp Gi>G.p--oG,, = {1y,} 


by the following programming. 
STEP 1: Construct a series 


Gp Gib Gig: +P Gi, 
” 


under the operation “x4 


STEP 2: If a series 


Gey Db Ca > Ce Dee: D Cri 


has be constructed under the operation “x,” and Gra, # {1}, then construct a series 


Cri, > Gest) > Gesay2 Dees Getta: 


under the operation “Xp41” . 


This programming is terminated until the series 


Gin-)h > Cra > Ge Beal Ca. _ {1x} 


has be constructed under the operation “x,” . 
The number m is called the length of the series of normal multi-group subspaces. For a 
series 


Cheb Gor-ohG, = yg.) 


of normal multi-group subspaces, if for any integer k,s,1<k<n,1<s < lx, there exists 





a normal multi-group subspace H such that 


Gres > H > Gast) 


then H = Ons or H = Ga(o41)s we call this series is maximal. For a maximal series of finite 
normal multi-group subspaces, we have the following result. 


at n 
Theorem 2.5. For a finite multi-group space G = (J G; and an oriented operation 
i=1 
> ~ 
sequence O(G), the length of maximal series of normal multi-group subspaces is a constant, 
only dependent on G itself. 


Proof. The proof is by the induction on the integer n. 
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For n = 1, the maximal series of normal multi-group subspaces is just a composition series 
of a finite group. By Jordan-Holder theorem (see [1] or [3]), we know the length of a composition 
series is a constant, only dependent on G. Whence, the assertion is true in the case of n = 1. 

Assume the assertion is true for cases of n < k. We prove it is also true in the case 
of n = k+1. Not loss of generality, assume the order of binary operations in O(G) being 
x1 > Xg> +++ > Xp, and the composition series of the group (G1, x1) being 


Gi >Gop---PG, = {lx,}. 


By Jordan-Holder theorem, we know the length of this composition series is a constant, 
dependent only on (G; x1). According to Theorem 3.6, we know a maximal series of normal 
multi-group subspace of c gotten by the STEP 1 under the operation “x,” is 


Gb G\ (G1 \ G2) > G\ (Gi \ Gs) >> G\ (Gr \ {1x,}). 


Notice that G\ (Gy \ {1x, }) is still a multi-group space with less or equal to k operations. 
By the induction assumption, we know the length of its maximal series of normal multi-group 
subspaces is only dependent on G \ (G \ {1x,}), is a constant. Therefore, the length of a 
maximal series of normal multi-group subspaces is also a constant, only dependent on G. 

Applying the induction principle, we know that the length of a maximal series of normal 
multi-group subspaces of G is a constant under an oriented operations O(e), only dependent 
on G itself. 

As a special case, we get the following corollary. 

Corollary 2.2. (Jordan-Hélder theorem) For a finite group G, the length of the compo- 


sition series is a constant, only dependent on G. 


§3. Open Problems on Multi-group Spaces 
Problem 3.1 Establish a decomposition theory for multi-group spaces. 
In group theory, we know the following decomposition results( [1] and [3] ) for a group. 


Let G be a finite Q-group. Then G can be uniquely decomposed as a direct product of finite 


non-decomposition Q-subgroups. 
Each finite Abelian group is a direct product of its Sylow p-subgroups. 
Then Problem 3.1 can be restated as follows. 


Whether can we establish a decomposition theory for multi-group spaces similar to above 


two results in group theory, especially, for finite multi-group spaces? 


Problem 3.2 Define the conception of simple multi-group spaces for multi-group spaces. 
For finite multi-group spaces, whether can we find all simple multi-group spaces? 


For finite groups, we know that there are four simple group classes ([9]): 


Class 1: the cyclic groups of prime order; 
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Class 2: the alternating groups A,,n > 5; 
Class 3: the 16 groups of Lie types; 


Class 4: the 26 sporadic simple groups. 


Problem 2.3 Determine the structure properties of a multi-group space generated by finite 
elements. 


For a subset A of a multi-group space G , define its spanning set by 


(A) = {a0 bla,b € A and o € O(G)}. 


If there exists a subset A C G such that G = (A), then call G is generated by A. Call G 
is finitely generated if there exist a finite set A such that G = (A). Then Problem 2.3 can be 
restated by 


Can we establish a finite generated multi-group theory similar to the finite generated group 
theory? 
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In [1], Sloane has defined the multiplicative persistence of a number in the following man- 
ner. Let’s N be any n-digits number with N = x1 %2%3---%» in base 10. Multiplying together 
the digits of that number (21-r2-----2,), another number N’ results. If this process is iterated, 
eventually a single digit number will be produced. The number of steps to reach a single digit 


number is referred to as the persistence of the original number N. Here is an example: 


679 — 378 — 168 — 48 — 32 — 6. 





In this case, the persistence of 679 is 5. 

Of course, that concept can be extended to any base b. In [1], Sloane conjectured that, in 
base 10, there is a number c such that no number has persistence greater than c. According to a 
computer search no number smaller than 10°° with persistence greater than 11 has been found. 
In [2], Hinden defined in a similar way the additive persistence of a number where, instead of 
multiplication, the addition of the digits of a number is considered. For example, the additive 
persistence of 679 is equal to 2. 


679 — 22 > 4. 


Following the same spirit, in this article we introduce two new concepts: the Smarandache 
P-persistence and the Smarandache $-persistence of a prime number. Let X be any n-digits 
prime number and suppose that X = 212%2%3---Zp in base 10. If we multiply together the 
digits of that prime (x, -a2----- Xp») and add them to the original prime (X + #1 -a2----: Ln) 
a new number results, which may be a prime. If it is a prime then the process will be iterated 
otherwise not. The number of steps required to X to collapse in a composite number is called 
the Smarandache P-persistence of prime X. As an example, let’s calculate the Smarandache 
P-persistence of the primes 43 and 23: 


43 — 55; 


23 499-4 47 5 75, 


which is 1 and 3, respectively. Of course, the Smarandache P-persistence minus 1 is equal 
to the number of primes that we can generate starting with the original prime X. Before 
proceeding, we must highlight that there will be a class of primes with an infinite Smarandache 


P-persistence; that is, primes that will never collapse in a composite number. Let’s give an 
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example: 
61 — 67 — 109 — 109 — 109---. 





In this case, being the product of the digits of the prime 109 always zero, the prime 61 will 
never reach a composite number. In this article, we shall not consider that class of primes since 
it is not interesting. The following table gives the smallest multidigit primes with Smarandache 


P-persistence less than or equal to 8: 





Smarandache P-persistence Prime 
11 
29 
23 

347 

293 

239 
57487 
486193 
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By looking in a greater detail at the above table, we can see that, for example, the second 
term of the sequence (29) is implicitly inside the chain generated by the prime 23. In fact: 


29 — 47 — 75 


23 — 29 — 47 — 75 


We can slightly modify the above table in order to avoid any prime that implicitly is inside 
other terms of the sequence. 





Smarandache P-persistence Prime 
11 
163 
23 
563 
1451 
239 
57487 
486193 
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Now, for example, the prime 163 will generate a chain that isn’t already inside any other 
chain generated by the primes listed in the above table. What about primes with Smarandache 


P-persistence greater than 8? Is the above sequence infinite? We will try to give an answer 
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to the above question by using a statistical approach. Let’s indicate with DL the Smarandache 
P-persistence of a prime. Thanks to an u-basic code the occurrrencies of L for different values 
of N have been calculated. Here an example for N = 107 and N = 10°: 


2o0008 
200006 
ZE0OR - 
{5000R 
{H0006 


a 
= 
z 
Re 
a 
ws 
Pry 
a 





Figure 1. Plot of the occurrencies for each P-persistence at two different values of N. 


The interpolating function for that family of curves is given by: 
a(N) . e ON) E 


where a(n) and b(n) are two function of N. To determine the behaviour of those two functions, 
the values obtained interpolating the histogram of occurencies for different N have been used: 
































N a b 
1.00E + 04 2238.8 1.3131 
1.00£ + 05 17408 1.4329 
1.00E + 06 121216 1.5339 
1.00E + 07 1.00E + 06 1.6991 
1.00E + 08 1.00E + 07 1.968 
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Figure 2. Plot of the two functions a(N) and b(N) versus NV 


According to those data we can see that : 
a(N)+k-N b(N)&h-ln(N) +e 


where k, h and c are constants (see Figure 2). 
So the probability that L > M (where M is any integer) for a fixed N is given by: 


bye ON eg —(h-In N+c):M 
(Pane BmNeTgy ~° 








P(L>M)x 


and the counting function of the primes with Smarandache P-persistence L = M below N is 
given by N- P(L = M). In Figure 3, the plot of counting function versus N for 4 different L 
values is reported. As we can see, for L < 15 and L > 15 there is a breaking in the behaviour of 
the occurrencies. For L > 15, the number of primes is very very small (less than 1) regardless 
the value of N and it becomes even smaller as N increases. The experimental data seem to 
support that DZ cannot take any value and that most likely the maximum value should be L = 14 
or close to it. So the following conjecture can be posed: 

Conjecture 1. There is an integer M such that no prime has a Smarandache P-persistence 


greater than M. In other words the maximum value of Smarandache P-persistence is finite 
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Figure 3. Counting function for the P-persistence for difference values of Nv 
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Following a similar argumentation the Smarandache S-persistence of a prime can be de- 
fined. In particular it is the number of steps before a prime number collapse to a composite 
number considering the sum of the digits instead of the product as done above. For example 
let’s calculate the Smarandache S-persistence of the prime 277: 


277 — 293 — 307 — 317 — 328. 





In this case we have a Smarandache S-persistence equal to 4. The sequence of the smallest multi- 
digit prime with Smarandache S-persistence equal to 1,2,3,4--+ has been found by Rivera [3]. 
Anyway no prime has been found with the Smarandache S-persistence greater than 8 up to 
N = 18038439735. Moreover by following the same statistical approach used above for the 
Smarandache P-persistence the author has found a result similar to that obtained for the 
Smarandache P-persistence(see [3] for details). Since the statistical approach applied to the 
Smarandache P and S persistence gives the same result (counting function always smaller than 
1 for L > 15 ) we can be confident enough to pose the following conjecture: 


Conjecture 2. The maximum value of the Smarandache P and S persistence is the same. 
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Abstract Let n be any positive integer, the Smarandache function S(n) is defined as 


S(n) = min{m : n|m!}. In this paper, we discussed the solutions of the following equation 





involving the Smarandache function: S(m 1) + S(me2)+---+S(mxg) = S(mi +me2+-+:+m«), 


and proved that the equation has infinity positive integer solutions. 


Keywords Smarandache function, equation, positive integer solutions. 


81. Introduction 


For any positive integer n, the Smarandache function S(n) is defined as follows: 
S(n) = min{m: n|m!}. 


From this definition we know that S(n) = max {S(p;)}, if n has the prime powers factoriza- 
<i<r 

tion: n = p{'ps?---per. Of course, this function has many arithmetical properties, and they 

are studied by many people (see references [1], [4] and [5}). 


In this paper, we shall use the elementary methods to study the solvability of the equation 
S(m1) + S(me2) +--+ + S(mpg) = S(m1 + me + +++ + mk), 


and prove that it has infinity positive integer solutions for any positive integer k. That is, we 
shall prove the following main conclusion: 


Theorem. For any integer k > 1, the equation 
S(m1) + S(m2) + +--+ S(m~) = S(mi + me +--+ + mx) (1) 


has infinity positive integer solutions. 


§2. Proof of the theorem 


In this section, we shall give the proof of the theorem in two ways, the first proof of the 
theorem is based on the following: 

Lemma 1. For any positive integer m, there exist positive integers a”, af™ , ee ae ) 
which are independent of x, satisfying 


m-1 


a = (¢ —1)(e—2)---(e—m)+ Y- af (e@-1)(@—-2)-(@—mt)+a™, (2) 
l=1 
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where x is an arbitrary real number. 
Proof. We use induction to prove this Lemma. It is clear that the lemma holds if m = 1. 
That is, c = (a —1)+ 1 holds for any real number z, so we get 


al) =1. 


Now we assume that the lemma holds for m = k (k > 1), then form = k + 1, we have 


k-1 
atl = x(~—1)(a—2)---(2—k) + Ya x(a —1)(@ -2)--- (a@ —k +1) tax 





= («#-1)(a4—-2)---(w@-—k-1)+(k+1)(@—-1)(a4—- 2)--- (a -—k) + 








k-1 
+o af(e-1)(@-2)---(@-k+)(@—k+1-1)+ 
l=1 














k-1 
+> al (k-1+1)(@-1)(e—-2)---(@-—k +) +a,(e-1) +0” 
i=1 





= (e—1)\(@—2)---(r—k—-1) +(k+14+ a”) (@ —1)(z —2)---(x@ —k) + 


k—-2 
+ Seal (e-l(a- 2) (@-k+1 + 
I=1 





k-2 
+> af (b=14 @=— (e—2)---(@-— k++ al”, +af?)@—1) +0 
l=1 





= (x—1)(c—2)---(e-—k—1)+(k+1+4a\”) (a —1)(x —2)---(@—k) + 
k-2 


+S (al), + af (k — 14 1))(@ — 1(w@— 2)-- (@-— + D+ 
l=1 


k k k 
+(2a,), + af”)(@ — 1) +44? 











so we can take 





a®*) ~ kt 14a, (3) 
af**) = al + af”) (k-1+2), (2S1<h), (4) 
k k 
apy =a (5) 
and it is obvious from the inductive assumption and (3), (4), (5) that alk) arr, vee one 


are positive integers which are independent of x, and so the lemma holds form =k+1. This 
completes the proof of Lemma 1. 
Now we complete the proof of the theorem. From Lemma 1 we know that for any positive 


integer k, there exist positive integers a,,a2,--- ,@,—1 such that 


> 


p*-! = (p—1)(p—2)---(p—k+1)+ ai(p — 1)(p— 2)---(p—k+141) + ay-1. 


~ 


Hence 


k-2 


p* = p(p—1)(p— 2)---(p—k+1)+ >. ap(p—1)(p—2)---(P—k+14+1)+a,-1p. (6) 
l=1 
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Note that a1, a2,--- ,@,—1 are independent of p and p is a prime large enough, from the definition 
of S'(n) we have 
S(p") = kp, 
S(p(p — 1)(p— 2)---(p—k+1)) =p, 
S(ap(p — 1)(p —2)---(p—k+1+1))=p, (LSI <k-2) 
S(ay—1p) = D- 

From these equations and (6) we know that m, = p(p — 1)(p — 2):--(p-—k 41), mi4i = 
ap(p — 1)(p—2)---(p—k+14+1) (1 <1 <k-2), mp = ag_ip is a solution of (1), and (1) 
has infinity positive integer solutions because p is arbitrary. 

The second proof of the theorem is based on the Vinogradov’s three-primes theorem which 
we describle as the following: 


Lemma 2. Every odd integer bigger than c can be expressed as sum of three odd primes, 
where c is a constant large enough. 
Proof. (see §20.2 and §20.3 of [2]). 
Lemma 3. Let odd integer k > 3, then any sufficiently large odd integer n can be expressed 
as sum of & odd primes 
n= pi + po+--++ De. (7) 


Proof. We will prove this lemma by induction. From Lemma 2 we know that it is true 
for k = 3. If it is true for odd integer k, then we will prove that it is also true for k+ 2. In 
fact, from Lemma 2 we know that every sufficient large odd integer n can be expressed as 


fief Ohi 
and we can assume that p“) is also sufficiently large and then satisfying 
p” = pi +po+-++ +r 


so we have 





This means that n can be expressed as sum of k + 2 odd primes, and Lemma 3 follows from 
the induction. 

Now we give the second proof of the theorem. From Lemma 3 we know that for any odd 
integer k > 3, every sufficient large prime p can be expressed as 


P=Ppit pot-+++Dr. 


So we have 





S(p) = S(pi) + S(p2) +--+ + S(pe). 


This means that the theorem is true for odd integer k > 3. 
If k > 4 is even, then for every sufficiently large prime p, p — 2 is odd, and by Lemma 3, 
we have 


p-2=pi+pot-::+ prt, 
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so 
p=2+pi t+ pet-::+ prt, 


or 
S(p) = S(2) + S(p1) + S(p2) + +++ + S(pe-1). 


This means that the theorem is true for even integer k > 4. 
At last, for any prime p > 3, we have 


S(p”) = S(p? — p) + S(p), 


so the theorem is also true for k = 2. 
This completes the second proof of Theorem. 


References 


1] Li Hailong and Zhao Xiaopeng, On the Smarandache function and the k-th roots of a 
positive integer, Research on Smarandache Problems in Number Theory, Hexis, 2004, 119-122. 
2| Pan Chengdong and Pan Chengbiao, Element of the analytic number theory, Science 
Press, Beijing, 1997. 

3] F. Smarandache, Only Problems, Not Solutions, Xiquan Publ. House, Chicago, 1993. 
4) Wang Yongxing, On the Smarandache function, Research on Smarandache Problems in 
Number Theory ( Vol, IT), Hexis, 2005, 103-106. 

5] Yang Cundian and Liu Duansen, On the mean value of a new arithmetical function, 
Research on Smarandache Problems in Number Theory (Vol, II), Hexis, 2005, 75-77. 








Scientia Magna 
Vol. 1 (2006), No. 2, 80-86 


A Random Distribution Experiment 


Henry Ibstedt 


Henry Ibstedt 
7, Rue du Sergent Blandan 
92130 Issy les Moulineaux, France 


§1. Introduction 


In one of my many experiments with numbers I found an interesting property which I will 
describe in everyday terms before going into a more formal analysis. Imagine a circular putting 
green on a golf course. A golfer wants to practice putting from the edge of the green. He 
therefore drops a large number of golf balls on the very edge of the green. He then stands on 
the edge of the green and is struck by the thought What might be the average distance from 
here to all these golf balls? We measure with the radius of the green as unit and consider the 
diameter of a golf ball as negligible. The amazing result is that: the average distance is A ~ 4. 
Of course, this result was not obtained by experimentation but through formal treatment of a 
related problem [1]. But its similarity with the famous Buffon’s needle experiment [2] makes it 
interesting to compare the estimation of | obtained by simulating the two experiments. This 
will be done at the end of the article. 


§2. A problem and its solution 


From a fixed point A(a,0) of a circle C, what is the average distance of all points on the 
circumference of C’? 





pee ee 8g 
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oo 
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/ \ \. 
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i ie \ 
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Figure 1. Figure 2. 


With notations in figure 1 we have (with r = 1) 
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d = (a? +1 —2acosy)?. (1) 


To begin with let’s consider discrete points on the periphery by dividing the circumference 
into n equal arcs, each occupying the angle a = 2m Let dy be the kth arc. 


i 
2 


dp = (0? +1 - 2000s) ; (2) 
For the average distance we have 
An = Z So dk. (3) 
n 
The result of implementing (3) for a = {0,0.1,--- ,0.9,1.0} with n = 1024 is shown in 


table 1. The convergence of the average with increasing values of n for a = 1 corresponding to 
figure 2 is shown in table 2 and figure 3. As is seen A, converges rapidly. Five correct decimals 


are obtained already for n = 1024. 


Ca [as [om [am | 09 | 100 | 


Table 1. 


Table 2. 











Figure 3. Average distances corresponding to n = 4, 8, 16,32,--- , 2048. 
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For a=1, which corresponds to figure 2, formula (2) takes the form 
k 
dy = 2sin—. (4) 
nr 


Consequently, we have the following expression for the average 





Figure 4. 


As P moves along the periphery of the semi-circle in figure 4 the angle v moves from 0 to 
a. If we choose v randomly in the interval 0 < v < a what value do we expect for AP = d? This 
expectation value E corresponds to the classical average which deals with a discrete random 
variable. In our case we have d = 2sinv. EF is calculated from 
_ 21. dsinvdvy 4 


= — w 1.2732. (7) 


E 7 
fo dv T 


From (6) and (7) we now obtain the interesting result 


Z 2 
lim — ne =-. (8) 
no nN n TT 


This result has been obtained through a geometric consideration and a simple integration. 
It would be interesting to compare this with a proof of this formula by analytical means. 


§3. Analytical proof of (8) 


Consider the complex expression 


li. ( Kit: . 2 =) 
S=- cos — + isin — 
ae n n 
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to which we apply Euler’s formula 


n 


kr 1 le 
$= Yo (costt + isin) Ge 


=1 





1 
n 
Adding the geometric series we get 


i kn |. ka e= (e* —1) 2 
S re ) (cos +isin) (10) 


in =in 
k=1 


n(en —1) n(em —1) 


It remains to consider lim new — 1). We apply Euler’s formula again. 
n—Co 


lim n(ew —1)= lim n (cos *-1-isin “) (11) 
n n 


n—oo n—-oo 


We only need to the first two terms of each power series of the trigonometric functions to obtain 





our result 
ee ee ‘ i... Ae i sir 
esse = ee na! | “Nn 133!” Sg) ee 


Inserting this and taking the limit as n — oo in (10) we get 





2 2O+in) 2 
li = = = 12 
mts = Onin 0B a “a 
and as it is the imaginary part we have 
“.. kn 2 
lim — sin — =-. (8) 
n—-con Tv 
k=1 


Comparing this with the simple way in which the result was found earlier it’s like using a sledge 


hammer to kill a mosquito. 
§4. Simulation experiments 


A frame work in which we can compare simulation experiments for Buffon’s needle ex- 
periment, which will be described below, and our golf ball experiments will be set up. I will 
henceforth refer to the two cases as Needles and Golf Balls respectively. The same random 
number generator is used and randomized in the same way in the two experiments. Programs 
are written in UBASIC. Ten experiments were carried out in each case. In each experiment 
1000000 needles respectively 1000000 golf balls were dropped. 

4.1 Buffon’s needle experiment and simulation of 7 

A needle of length LZ is tossed at random onto a plane ruled with parallel lines a distance 
d apart. L < d. If the needle is tossed a sufficiently large number of times then the ratio A 
between the number of times the needle intersects a line and the total number of tosses will be 


described by 
2L 21 
md - "Ad 2 
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Refer to figure 5. The problem is invariant on horizontal translations P — Q of the type 





xv’ = x +nd, where d is the distance between the lines parallel to the Y-axis and n is any 
integer. The problem is also invariant on vertical translations (Q — R) in the system OXY. 
Without affecting the problem we can therefore perform the translations P > Q — R(r,0) so 
that 0 < r < d with conservation of the angle v which lies in the interval —7/2 < v < 1/2. No 
restriction is imposed on the problem by putting the length of the needle LZ = 1 and consequently 
d>1. 








Figure 5. 


The needle intersects the Y-axis iff 


r<dcosv. (13) 


Our random variables are r and v. For each toss of the needle we have r = d x rnd and 
v =mxrnd—¥F where rnd are computer generated random numbers in the interval 0 < rnd < 1. 
In the program below the number of times M the needles intersects the Y — axis is counted 
for N tosses A = M/N is calculated and 7 is calculated from (12). The approximate value for 
m is denoted G in the UBASIC program listed below. 

10 ’simbuf, 040821 

20 open ”simbuf.dat” for create as #1 

30 D=1.2:L=1: N = 1000000 

40 for J = 1 to 10 

50 pause:randomize 

60 M=0 

70 for T=1to N 

80 V = pi(1) * rnd — pi(0.5) 

90 X = Dxrnd 

100 if X < L*cos(V) then inc M 

110 next 

120 A=M/N 

130 G=2*L/(D* A) 

140 print using(10,5), G:print #1 using(10,5),G 

150 H=H+G 

160 next 
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170 
180 
190 
200 
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P = H/10 

print:print using(10,5), P; pi(1); P — pi(1) 

print #1:print #1 using(10, 5), P; pi(1); P — pi(1) 
close ##1:end 


This program was implemented 10 times with the following result: 
3.1465, 3.1382, 3.1438, 3.1452, 3.1444, 3.1450, 3.1397, 3.1424, 3.1412 and 3.1440. 
The average value 3.1430 is an approximation of 7 which differs with only 0.0014 from the 


value of 7. 


4.2 The golf ball experiment and simulation of 7 


From figure 4 we have d = 2sinv. Calculation is made for a random distribution of 1000000 


balls. The estimated value for 7 is denoted G in the self-explanatory U BASIC program listed 


below. 
10 
20 
30 
40 
50 
60 
70 
80 
90 
100 
110 
120 
130 
140 
150 
160 
170 
180 
190 
200 
210 


’simgolf, 040821 
open ”simgolf.dat” for create as #1 
M =10 
for J=1to M 
pause: S = 0 
randomize 
N = 1000000 
for [=1to N 
V =2 x pi(1) «rnd 
if S=S +2 sin(V/2) 


next 
Ave = S/N 
G = 4/Ave 


print #1 using(10,5),G 
print using(10,5),G 


H=H+G 
next 
P=H/M 


print:print using(10,5), P; pi(1); P — pi(1) 
print #1:print #1 using(10, 5), P; pi(1); P — pi(1) 
end 


Iran this program 10 times with the following results: 
3.1431, 3.1421, 3.1429, 3.1412, 3.1422, 3.1413, 3.1422, 3.1399, 3.1404 and 3.1407. 
The average value 3.14162 is correct to 4 decimals, fairly good approximation for 7. The 


difference from the true value (to 5 decimals) is only 0.00003. 


§5. Needles and Golf Balls - Comparison 


The simulation programs used earlier were adapted for multiple runs, 100 in each case. 


Each run consists of tossing the needle and the golf ball 10000 times each. The average and 
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standard deviation were calculated in each case. In addition the frequency of simulation values 
of 7 for each interval of length 0.01 was represented in staple diagrams in figures 6 and 7. 

Figure 6 shows the result for needles: Average simulation result for 7 ¥ 3.1435. Standard 
deviation = 0.0287. The difference between the simulation result and 7 (to four decimals) is 
0.0019. 

Figure 7 shows the result for golf balls: Average simulation result for 7 © 3.1413. Standard 
deviation = 0.0148. The difference between the simulation result and 7 (to four decimals) is 
0.0003. 

At first sight it is surprising that d in (12) can be chosen arbitrarily as long as it is not 
smaller that L. The explanation is that the larger we choose d the larger will be the standard 
deviation, i.e. the trend curve in figure 6 will be flattened and a very large number of tosses 
will be required before ”the needle shows its preference for 7”. The simulation program was 
executed for d = 1.15 which by experimentation was found a reasonable choice. 

The golf ball experiment is much better behaved. For the same number of tosses the 


average is much closer to 7 with a trend curve that is closer to the average. 
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On Multi-Metric Spaces 
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Abstract A Smarandache multi-space is a union of n spaces Ai, A2,--- ,An with some 
additional conditions holding. Combining Smarandache multi-spaces with classical metric 
spaces, the conception of multi-metric spaces is introduced. Some characteristics of multi- 


metric spaces are obtained and the Banach’s fixed-point theorem is generalized in this paper. 
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81. Introduction 


The notion of multi-spaces is introduced by Smarandache in [6] under his idea of hybrid 
mathematics: combining different fields into a unifying field ((7]), which is defined as follows. 

Definition 1.1 For any integer i,1 <i <n let A; be a set with ensemble of law L;, and the 
intersection of k sets A;,,Ai,,--- , Ai, of them constrains the law I(Aj,,Ai,,--: ,Ai,). Then 
the union of Aj, 1<i<n 


n 
A= UA 
i=1 
is called a multi-space. 
As we known, a set M associative a function p: Mx M > Rt = {x|a2€R,x > O} is 
called a metric space if for Vx, y, z € M, the following conditions for the metric function p hold: 


(1) (definiteness) p(x,y) =0 if and only if x = y; 

(ii) (symmetry) p(x, y) = ply, x); 

(itt) (triangle inequality) p(x,y) + ply, z) > pla, 2). 

By combining Smarandache multi-spaces with classical metric spaces, a new kind of spaces 


called multi-metric spaces is found, which is defined in the following. 


Soe m 
Definition 1.2 A multi-metric space is a union M = M; such that each M; is a space 
i=1 
with metric p; for Vi,1<i<m. 


a m 
When we say a multi-metric space M = (J M;, it means that a multi-metric space with 
i=1 
metrics ~1, P2,°°* ; Pm such that (M;, p;) is a metric space for any integer 1,1 <i <m. Fora 
~ m ee ~ 
multi-metric space M = U Mi, « € M and a positive number R, a R-disk B(x, R) in M is 


w=1 
defined by 
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B(x, R) = { y | there exists an integer k,1 <k < m such that pz(y,xz) < R,y € M} 


The main purpose of this paper is to find some characteristics of multi-metric spaces. For 
terminology and notations not defined here can be seen in [1] — [2], [4] for terminologies in the 
metric space and in [3], [5] — [9] for multi-spaces and logics. 


§2. Characteristics of multi-metric spaces 


For metrics on spaces, we have the following result. 

Theorem 2.1. Let pi, p2,--: ,Pm be m metrics on a space M and F a function on E™ 
such that the following conditions hold: 

(i) F(a1,%2,°++ ,&m) > F(yi,y2,°++ Ym) of for Vi, 1 <ti<m, a; > yi; 

(it) F(a1,22,-++ ,&m) =0 only if v4) = 4g =--+ = Xm = 0; 








(iit) For two m-tuples (x1, %2,°-+ ,@m) and (y1,Y2,°°* ,Ym); 


P04, Bon ta) FP Oi Wee tha) = FP 0 8s Fe oe i)» 


Then F(p1, p2,°+* ; Pm) ts also a metric on M. 

Proof. We only need to prove that F'(p1,p2,--- , Pm) satisfies the metric conditions for 
Va,y,z2€M. 

By (tt), F(pi(x, y), p2(@,y),°*+ »Pm(x,y)) = 0 only if for any integer 7, pi(a,y) = 0. Since 
p; is a metric on M, we know that x = y. 

For any integer i,1 <i < m, since p; is a metric on M, we know that p;(x,y) = pi(y, 2). 
Whence, 


F(pi(2,y); 02(2,Y),*** , Pm(,y)) = F(pily, 2), p2(y,2),**+ , Pm(y, £))- 
Now by (2) and (ii), we get that 


F(pi(a, y), p2(2, y); ut »Pm(2,y)) a F(pily, Zz), p2(y; z), ene » Pm(Y; z)) 
2 F(pi(x,y) + pry, 2), p2(@,y) + poly, 2),°*+ 5 Pm(@,Y) + Pm(y, 2)) 
2 F(p1(a, 2), p2(2, z), ann ‘Pra By2))s 


Therefore, F'(p1, 92,--- , Pm) is a metric on M. 
Corollary 2.1. If p1,p2,--- , Pm are m metrics on a space M, then p, + po +--+: + pm 





Ply _ 2 4 Pm se : 
and 745, + Ties + + 743, are also metrics on M. 


= m ~ 
A sequence {x,,} ina multi-metric space M = ) M; is said convergence to a point x,% € M 
i=l 
if for any positive number e > 0, there exist numbers N and i,1 <7 < m such that ifn > N 
then 


pilin, wt) < €. 
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If {x,,} convergence to a point z,x € M , we denote it by lima, = z. 

We have a characteristic for convergent sequences in a multi- metric space. 

Theorem 2.2. A sequence {xp} in a multi-metric space M = U M, is convergent if and 
only if there exist integers N and k,1 < k < m such that the Gabsapiehce {z,|n > N} is a 
convergent sequence in (Mx, px). 

Proof. If there exist integers N and k,1 <k <™m, such that {x,|n > N} is a convergent 
subsequence in (M;,, p;), then for any positive number € > 0, by definition there exists a positive 
integer P and a point 2,2 € My such that 


Pr(@n,v) < € 
ifn > max{N, P}. 
Now if {z,,} is a convergent sequence in the multi-space M, by definition for any positive 


number ¢€ > 0, there exist a point x,x € M and natural numbers N(e) and k,l <k <m such 
that ifn > N(e), then 


Pr(@n,v) < €, 
that is, {a,|n > N(e)} Cc Mi and {z,|n > N(e)} is a convergent sequence in (Mx, px). 


Theorem 2.3. Let M = U M; be a multi-metric space. For two sequences {an}, {yn} 
i=l 


im M, if lima, = Xo, limyn = yo and there is an integer p such that xo,yo € My, then 
n n 


lim pp(2n1 Yn) = Pp(®o; Yo). 
Proof. According to Theorem 2.2, there exist integers N, and No2 such that if n > 
max{N,, No}, then tn, Yn € Mp. Whence, we have that 


Pa(2rs tn) < Pp(@ny 20) + Pp( Zo, Yo) + Polya, Yo) 


and 


Pp(®0; Yo) < Pp(Fn, 20) + Pp(@ns Yn) + Pp(Yns Yo): 


Therefore, 


|Pp(@n, Yn) _ Pp(Xo, Yo) | < fel Say Bo) ar Po(Yn, Yo): 


For any positive number e > 0, since lim Ln = Xo and lim Yn = Yo, there exist numbers 
Ni(e ), Ni(e ) = Ny and No(e ), No(e ) > No such that p(n, 0) < 5 if n Zz Ni(e ) and 
Pp(Yn, Yo) < § ifn > No(e). Whence, ifn > maxr{Ni(e), No(e)}, then 


lPp(2ns Yn) — Pp(Xo, Yo)| < €. 


Whether a convergent sequence can has more than one limit point? The following result 


answers this question. 
stasis m 
Theorem 2.4. If {xn} is a convergent sequence in a multi-metric space M = (J Mi, 
i=1 
then {x,} has only one limit point. 
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Proof. According to Theorem 2.2, there exist integers N and i,1 < i < m such that 
In € M; ifn > N. Now if 


lima, = 2, and limz, = 22, 
n n 


and n > N, by definition, 


0 < pi(z1, £2) < pi(%n, 21) + pi(2n, £2). 


Whence, we get that p;(x1, 72) = 0. Therefore, 71 = x2. 
Theorem 2.5. Any convergent sequence in a multi-metric space is a bounded points set. 


Proof. According to Theorem 2.4, we obtain this result immediately. 


sis m 
A sequence {z,,} in a multi-metric space M = () M; is called a Cauchy sequence if for any 
i=l 
positive number ¢« > 0, there exist integers N(e) and s,1 < s < m such that for any integers 


m,n > N(€), ps(Bm,2n) <€. 
yas m 
Theorem 2.6. A Cauchy sequence {xp} in a multi-metric space M = (J M; is convergent 


if and only if for Vk, 1 <k <m, |{an}(] Ml is finite or infinite but {a} 7) Me is convergent 
in (Mx, pr). 

Proof. The necessity of these conditions is by Theorem 2.2. 

Now we prove the sufficiency. By definition, there exist integers s,1 <.s < mand Nj, such 
that rz, € M, ifn > Ny. Whence, if |{vn}() M;| is infinite and lim{z,,}(] Mi, = x, then there 
must be k = s. Denoted by {an }() My = {@K1, 0R2,°°* 5 Vkns ‘4 

For any positive number e€ > 0, there exists an integer No, No > N, such that pz(am,2@n) < 
§ and pr(ten,t) < § if m,n > No. According to Theorem 4.7, we get that 


Piel Pag ®)S Pel tas Ces) + Pel Ghas el = 
ifn > No. Whence, lim x, = x. 
nr 


A multi-metric space M is said completed if every Cauchy sequence in this space is con- 
vergent. For a completed multi-metric space, we obtain two important results similar to the 


metric space theory in classical mathematics. 


cas m 
Theorem 2.7. Let M =  M; be a completed multi-metric space. For a €-disk sequence 
i=l 
{Bl€n,Un)}, where €, > 0 forn =1,2,3,---, the following conditions hold: 
(i) Ble1,21) D Beg, v2) D Bex, 23) D ++: D BlEn, tn) D--:; 
(it) im En = 0. 
+00 
Then () Blén, Ln) only has one point. 
n=1 
Proof. First, we prove that the sequence {z,,} is a Cauchy sequence in M. By the 
condition (i), we know that if m > n, then tm € Bl(ém,&%m) C Ben, &n). Whence, for 
Vi, L<t<m, pi(@m,tn) < én if Um, Ln © MG. 
For any positive number ¢, since lim e,, = 0, there exists an integer N(e) such that ifn > 


n—+00 


N(e), then €, < ¢. Therefore, if 2, € M;, then limz,, = x,. Whence, there exists an integer 


Vol. 2 On Multi-Metric Spaces 91 





N such that if m > N, then x» € M; by Theorem 2.2. Take integers m,n > max{N, N(e)}. 
We know that 


Pi(@m;2n) < €n < € 


So {x,} is a Cauchy sequence. 
By the assumption, M is completed. We know that the sequence {x,,} is convergence to a 


point z9,29 € M. By conditions (i) and (iz), we have that pi(%0,%n) < €n if we take m — +00. 
+00 
Whence, 20 € [) Blen, rn). 
=1 
n ie 
Now if there a point y € () B(en, an), then there must be y € M;. We get that 


n=1 


0< pily, 20) =limpi(y,tn) < lim e, =0 


n—+o0o 
by Theorem 2.3. Therefore, p;(y, Zo) = 0. By definition of a metric on a space, we get that 
Y= to. _ _ _ = 
Let M; and Mz be two multi-metric spaces and f : M,; — M2 amapping, vo € M4, f(xo) = 
yo. For Ve > 0, if there exists a number 6 such that for foralla € B(6, 29), f(a) = y € Ble, yo) C 
Mp, ie., 


f(BO, £0)) Cc Ble, yo); 


then we say f is continuous at point xo. If f is connected at every point of M,, then f is 
said a continuous mapping from M, to Mg. 
For a continuous mapping f from M, to Mz and a convergent sequence {x,} in M1, 


lim 2, = 2, we can prove that 
n 


lim f(t) = (0). 


Put m one ~ 
For a multi-metric space M = () M; and a mapping T : M — M, if there is a point 
i=1 


a* € M such that Tx* = 2*, then 2* is called a fixed point of T. Denoted by #®(T) the 
number of all fixed points of a mapping JT in M. If there are a constant a,l < a < 1 and 
integers 7,7, 1 < i,j <m such that for Vz,y € M;, T'x,Ty € M; and 


Pj (Tx, Ty) < api (x, Y), 


then T is called a contraction, on M. 


Theorem 2.8. Let M = U M; be a completed multi-metric space and T a contraction 
i=1 


on M. Then 


1 <* O(T) <m. 


Proof. Choose arbitrary points 29, yo € Mj, and define recursively 


In+1 = TZn, Yat+l = Tin 
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for n = 1,2,3,---. By definition, we know that for any integer n,n > 1, there exists an 
integer 7,1 <i <m such that xp, yn € M;. Whence, we inductively get that 


0 < pil@n, Yn) < a" p1(Zo, Yo). 


Notice that 0 < a <1, we know that lim a” =0. Therefore, there exists an integer ig 


n—+00 
such that 


p;, (lim zp, lim y,) = 0. 


Therefore, there exists an integer Ni such that @n, yn € Mi, ifn > Ni. Now ifn > Ni, we 
have that 


Pig(Ln415 fn) = Pig(Ttn, T2n_1) 


IA 


APio (Ln, Ln—-1) = Api. (Ttn-1,Ttn—2) 


IA 


OF Pig (ni Mina) nan a1 9, (aN, 41, 2N,)- 


and generally, form >n > Ni, 


Pio (tm, Ln) < Pio (Bas Batt) + Pio (@n41, n+2) Tene Pin (tna, Tn) 
< (a +07 +++. +0") pi. (fy 41, EN;) 
Q” 
< 


To gPio(tmit1, 21) 7 O(m, n- +00) 


Therefore, {z,,} is a Cauchy sequence in M. Similarly, we can prove {Yn} is also a Cauchy 
sequence. 


Because M is a completed multi-metric space, we have that 


lim ty = lim yn, = 2”. 
nm n 


We prove 2* is a fixed point of T’ in M. In fact, by Pip (lim rp, lim y,) = 0, there exists an 
n n 
integer N such that 


Ln, Yn, Ln, Tyn € Min 


ifn > N+1. Whence, we know that 


0S pig(2*, Tz") 


IA 


Pig(2"; En) + Pio asl ey Pio (Das Un) 
Pio (2*, Xn) + Apio(Yn—1, 2") + Pio(En, Yn): 





IA 


Notice 


lim pi, (z*,¢n)= lim pig (Yn—1,2*) = lim pig (Ln, Yn) = 0. 
n—-+0o n—+00 n—++0o 
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We get that p;,(z*,Tz*) =0, ie., Tz* = 2*. 
For other chosen points ug, vp € M1, we can also define recursively 


Unt1 =TUn, Un41 = TVn 


and get the limit points lim wu, = lim vu, = w* € M;,,Tu* € M;,. Since 
n n 


Pig (2*,u*) = pi (T2", Tu") < Apio (2*,u") 
and 0 <a <1, there must be z* = u*. 
Similar consider the points in M;,2 <i <m, we get that 


1 <# OT) <m. 


Corollary 2.2.(Banach) Let M be a metric space and T a contraction on M. Then T 
has just one fixed point. 


§3. Open problems for a multi-metric space 


On a classical notion, only one metric maybe considered in a space to ensure the same on 
all the times and on all the situations. Essentially, this notion is based on an assumption that 
spaces are homogeneous. In fact, it is not true in general. 

Multi-Metric spaces can be used to simplify or beautify geometrical figures and algebraic 
equations. One example is shown in Fig.1, in where the left elliptic curve is transformed to the 
right circle by changing the metric along x, y-axes and an elliptic equation 


2 2 


x y 

ee 
to equation 

ety? =r? 


of a circle of radius r. 
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Fig.1 


Generally, in a multi-metric space we can simplify a polynomial similar to the approach 
used in projective geometry. Whether this approach can be contributed to mathematics with 
metrics? 

Problem 3.1 Choose suitable metrics to simplify the equations of surfaces and curves in 
E*. 

Problem 3.2 Choose suitable metrics to simplify the knot problem. Whether can it be 
used for classifying 3-dimensional manifolds? 

Problem 3.3 Construct multi-metric spaces or non-linear spaces by Banach spaces. Sim- 
plify equations or problems to linear problems. 
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On a equation for the square complements 
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Abstract For any positive integer n, let a(n) denotes the square complements of n. That is, 
a(n) is the smallest positive integer such that na(n) is a perfect square number. In this paper, 
we use the analytic method to study the number of the solutions of the equation involving 


the square complements, and obtain its all solutions of this equation. 


Keywords Solution; Square complements; Equation. 


§1. Introduction and Result 


For any positive integer n, the square complements a(n) is defined as the smallest positive 
integer such that na(n) is a perfect square. For example, a(1) = 1, a(2) = 2, a(3) = 3, a(4) = 1, 
a(5) =5.---. In problem 27 of [1], Professor F.Smarandache asked us to study the properties 
of a(n). About this problem, some authors had studied it before. For example, Liu Hongyan 
and Gou Su [2] used the elementary method to study the mean values of a(n) and any Yang 
Haiwen and Guo Jinbao [3] gave some asymptotic formulae, one of which is: 
at ¢(2(t + 1) a+t+1 at+t+4 
dn a’(n) = attra” THT 4 O(gtttta), 
where a and ¢ are positive integers, ¢(s) is the Riemann zeta-function. 

In this paper, we use the analytic method to study the number of the solution of the 
equation involving square complements, and give all solutions of the equation. That is, we will 
prove the following: 

Theorem. The equation 


k=1 


has only three solutions, they are n = 1, 2, 3. 


§2. Some lemmas 


To complete the proof of the theorem, we need the following lemmas. 
Lemma 1. Let x be a real number with x > 1 and m be a positive integer with m > 1. 


Then we have the following estimate: 


96 Li Zhanhu No. 1 





Proof. From the Euler’s summation ‘ie we can easily obtain 


1 _ dt [= x — [a] 
y —_ = m { 
nm 1 tm a gm 

















n<x 
1-m foe) co 
x t — [E] t — [E] x — [2] 
= 1 dt dt 
l—m =a ” pmtt +m [ ptt am 
m 
> ¢(m)— 


(m—1)a™-1? 


where we have used the identity ( see [4]) 


_ 1 ~t— [e 
¢(m) =1- = =m | pai t. 


This completes the proof of Lemma 1. 





Lemma 2. For any integer number n > 1, we have the estimate: 


Saft) > $0 (Sci + 5) ni (sam) 


k=1 





Proof. From the definition of a(n), the Euler’s summation formula (see [4]) and the 
properties of the Mobius function, we can get 


S> a(k) So klulk)|= So Phu(d)= So @ud) Soh 














k<n m2k<n m?2d?2h<n m2d2<n hs aye 
ne 
2 n n n 1 n NR v9 
= ), &e a Omidt + ImPd ~ med maa? eer \eaae )) 
m2d2<n 
n? (da) 1 1 d? 
oe 2 ee. 2 re aaa) a A. 
m2d2<n m2d2<n m2d2<n 
n2 1 3 1 3 
Py Do ey ge A 
mivn d< 
and 
u(d) _ ~~ p(d) 1 1 m 1 m? 
a2 a Dy ep > a2 > C(2) A > C2) on 
d<¥ d=1 d>@ 

















k<n miVJ/n 
n? 1 n2 1 3 1 3 
~  3¢(2) Ds Ge De 
men msvn 

n2 GN Bice & Tee 

4 2)n3 — <n? 

> sry (cW)- F) - Seen! - Gr 

2 





xr (Fee) +5) m8 (saa) * 


This completes the proof of Lemma 2. 
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§3. Proof of the theorem 


Now we complete the proof of the theorem. We will discuss it into two cases: 


(i). If aor) is a square free number, then from the definition of a(n) we have 


n(n + 1) 
2 


n(n + 1) 


a( y= 


Note that a(n) <n, so we may immediately obtain 


Salty ca (MED), 


k=1 





and the equality holds if and only if each a(n) on the left side satisfying a(n) =n. So we can 
easily get three solutions of the equation: n = 1, 2,3 in this case. 
(ii). If alntt) has no square divisor, then from the definition of a(n) we have the following 


estimate: 
as) n(n + 1) 
a 5 ae 
2 4 


From Lemma 2 and note that ¢(2) = %, ¢(4) = gg. we have 


Salt) > $n? (Fee) | 5) nt (say) "> ig” 3n3 sn 


k=1 





)< 








We can easily obtain 


4 1 
an? 3n fn > Mt ) if n> 361. 


Thus there is no solution for the equation 


3 
2 





nm 


Salk) =a ea) , if n> 36l. 
k=1 
If n varies from 4 to 361, we can not find any other solutions for the equation. 
This completes the proof of the theorem. 
Now we give the calculating programm as following: 
#include<stdio.h> 
#include<math.h> 
//function 
int get(int n) 
{int i,m; 
float g; 
for(i=1l;i< n;i++) 
{g=sqrt(i*n);m=(int)g; 
if(g-m==0)return i; 
ie: 
main() 


{int n=361 ; 


98 Li Zhanhu No. 1 





int sum; 

int i,j; 

for(i=1;i< n;i++) 

{sum=0; 

for (j=0;j< ij ++) sum=sum-+get(j); 
if(sum==get(i*(i+1)/2)) 
printf“%d\n” ,i);}} 
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Abstract A new arithmetical function is introduced, and an interesting asymptotic formula 


on its mean value is given. 
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§1. Introduction 
For any fixed positive integer n, the new arithmetical function has the following definition: 
Si(n) = max{x € N | 2* | n} (Wn € N*). 
Because 
(Va,b € N*)(a,b) =1=> S;,(ab) = max{ax € N|x* | a} -max{x € N|x* | b} 
= Sk(a) - Sx(b), 


and 
Sk(p) = pled, 
where |x| denotes the greatest integer not more than x. Therefore, if nm = p{'p5?--- pe” is the 


prime power decomposition of n, then we have 


a an 
Selpp By pe) = py eens > = Se) Selo’). 


So S;,(n) is a multiplicative function. There are close relations between this function and 





the Smarandache ceil function, so we call S;,(m) as the dual function of the Smarandache 
ceil function. In this paper, we study the mean value properties of S;,(n), and give a sharp 
asymptotic formula for it. That is, we shall prove the following: 

Theorem 1. Let x > 2, for any fixed positive integer k > 2, we have the asymptotic 
formula 


S> Sx(n) = pt O (23+) ; 


where ¢(s) is the Riemann zeta-function, € denotes any fixed positive number. 


n<ux 


Theorem 2. For k = 2, we have the asymptotic formula 

— 3 34 ¢ 
S 5 S2(n) =2 aging +C +0 (a ) ; 
n<ux 


where C is a computable constant. 





1 This work is supported by the N.S.F(60472068) and P.N.S.F of P.R.China 
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§2. A Lemma 


To complete the proof of the theorems, we need the following famous Perron’s formula (See 
Lemma 8.5 of [1]): 


Co 
Lemma. Suppose that the Dirichlet series f(s) = S¢ a(n)n~, s = 0+ it, converge 


n=1 
absolutely for o > 8, and that there exist a positive \ and a positive increasing function A(s) 


such that 
S> |a(n)|n-? « (o - 8)", o > Br? 
n=1 


and 
a(n) < A(n), n=1,2,---. 


Then for any b>0,b+o0> £, and x not to be an integer, we have 


1 par ioe a? 
—s0 = as ia —— ee 
Dn ord dines f(so tu) dw +0 (a) 
A(2z)z1-° a) 
vo (Ase be 
T || «|| 


where || x || is the nearest integer to x. 


§3. Proof of the theorems 


In this section, we shall complete the proof of the theorems. For any positive integer k > 2, 
let 





n 


fees =, 


If R(s) > 1, then from the Euler product formula (See Theorem 11.6 and Theorem 11.7 of [3]), 


we have 

















1 1 Pp Pp p p ) 
= |e eae hee ne ead OS, fee pout 4 Fy... 
II ( 8 pik-ls pks plkt))s plak—-ls 2ks 


25, 2h Bs gah 2 a2 el 

I-d op i-ge, Pink 

{4 © pks ,— © p2ks 1 — : 
pe 3 











-_ 
P 











ee ae rng 
—- I (+ ar oe + Same +") 
p* Pp 


where ¢(s) is the Riemann zeta-function. 
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So by the Perron’s formula with sp = 0, b= 3 and T' = x, we have 





34iT ¢(s)C(ks — 1) x ts 
S > Sx(n) a As (kes) ; ds + O(2?2**), 


n<u 


To estimate the main term Sak 
1 f2*® ¢(s)¢(ks — 1) 28 


= 
Qin 3-iT (ks) 








we move the integral line from s = 3 +i1T tos= $ +iT. This time, if k > 2, then the function 
C(s)C(ks — 1) a* 
p(s) — $le)6les =) 2° 
¢(ks) S 


has a simple pole point at s = 1 with residue ae So we have 
3+iT s+iT 5-iT 3-iT 
C(ks — 1 _ 
[. a8 +f +f oD 4 
in 34 3457 +i1T 5-iT ¢(ks)s ¢(k) 


Note that 
5 1457 5-iT 3—iT C(k 
oh, +f ve 23d XK gate, 
is 3+iT +iT 4-iT ¢(ks)s 


from above we may immediately get the asymptotic formula: 


32 Sk (n = et o(ci9). 


n<u 








This completes the proof of T os 1. 
For k = 2, note that ¢(2) = %, f(s) = ane =" has a 2 order pole point at s = 1 with 
residue x (4 Ina+ C), from the above we can also deduce that 


S~ 32(n) =«(Sme+c) +0(c¥*), 


n<ux 


This completes the proof of Theorem 2. 
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Abstract The main purpose of this paper is using the elementary method to obtain some 
interesting identities involving the Bernoulli numbers and the Euler numbers. 
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81. Introduction 


Let z be any complex number with |z| < 27. The Bernoulli numbers B,, and the Euler 
numbers £2, (n = 0,1,2,--+-) are defined by the following generated functions (See [1], [2] and 


[3]): 











z o gt T 
a B,—, <= 1 
e—1 » ae Ss a) 
and 
3 @) 
cosz A =" On) 
For example, Bo = 1, By, = -t, Bo = -i, By = -3: Be = ron Bg = —a Bio = -3, 
+++, Bont, = 0 for n > 1, and 
- 27* Box = 
rae (2k)!(2r + 1 — 2k)! 7 (2r)! 





holds for any integer r > 1 (See exercise 16 for chapter 12 of [4] ). Eo =1, Eo = 1, Ey, = 5, 
Es = 61, Eg = 11385, Eyo = 150521, ---, and 


nm 


S-(-1) (32) Has =0, n2>1. 


s=0 





The Bernoulli numbers and the Euler numbers have extensive applications in combinational 
mathematics and analytic number theory. So there are many scholars have investigated their 
arithmetical properties. For example, G.Voronoi first proved a very useful congruence for 
Bernoulli numbers, one of its Corollaries ( See [5] Proposition 15.2.3 and its Corollary ) is that 
for any prime p = 3 (mod4) with p > 3, we have 


s(-())m=-E mn 
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where (2/p) denotes the Legendre symbol and m = (p+ 1)/2. Liu Guodong [6] obtained some 
identities involving the Bernoulli numbers. That is, for any integers n > 1 and k > 0, 














" f2n+1\ 2-275 wee g2n 
- By : aie 
@ a) gerne Geena 
(6 3 In+1\ 2—235 Peon. 2 : ic ey 
La\ 25] e+ 2 Daley Trt A : 


For the Euler numbers, Zhang Wenpeng [3] obtained an important congruence, i.e., 


0 (mod p), p= 1 (mod 4), 


Ep = 
—2 (mod p), p=3 (mod 4). 


where p be a prime. 
Liu Guodong [7] proved that for any positive integers n and k, 


Bin = (1 yee (1 )'i2” (mod (2k + 1)?). 


Other results involving the Bernoulli numbers and the Euler numbers can also be found in [8], 
[9] and [10]. This paper as a note of [6] and [7], we use the elementary method to obtain some 
other identities for the Bernoulli numbers and the Euler numbers. That is, we shall prove the 
following: 

Theorem 1. For any positive integers n and k, we have the identity 


n k 
2n+2 ay Pot 4(n + 1) an+1 
=> 2 —_ 1 . 
» ( ot ) (2 2 ) (2k)2# — (2k)2n+2 2 m —1) 





Theorem 2. For any positive integers n and k, we have 


n k-1 
2 E 
Eon _ (2k)2” diye a “t -9 2 rrr (2m an Len, 


2t 
t=0 =0 





From Theorem 2 we may immediately deduce the following: 
Corollary 1. For any odd prime p, we have the congruence 





(—1)*= 2 (modp), p =3 (mod 4); 
a (p= AVP (1, x2x4) (modp), p= 1 (mod 4), 








where x2 denotes the Legendre symbol modulo p, y4 denotes the non-principal character 
mod 4, and L(1, x2x4) denotes the Dirichlet L-function corresponding to character y2y4 mod 4p. 
This Corollary is interesting, because it shows us some relations between the Euler numbers 
and the Dirichlet [-function. From Corollary 1 we can also get the following: 
Corollary 2. For any prime p with p = 3 (mod4), we have the congruence 


P 
4 





E =y (=) _ 2 (modp), if p= 7 (mod 8); 
<p —2 (mod p), if p= 3 (mod 8). 
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§2. Some Lemmas 


To complete the proof of Theorems, we need the following three simple lemmas. First we 
have 
Lemma 1. For any integer n > 1, we have have the identities 


1 — cos 2nz 





(A) 2 > sin(2m — 1)a = 


sin x 


1 — (-1)" cos 2na 
cos x , 





(B) 2 Ee ™ cos(2m + 1)a = 
m=0 


Proof. In fact, this Lemma is the different forms of the exercise 3.2.9 of [11], where is 


n é 2 
3 sin(2m — 1)a sin nx 
= sin x ~ \ sing 





Note that 2sin? nz = 1 — cos 2nz, from the above we can deduce the formula (A) of Lemma 1. 
If we substitute x by 7/2 — y in (A), we may immediately get formula (B). 


Lemma 2. For any real number x with 0 < |a| < 7, we have the identity 








Qn Ban, 2n-1 
e201 ca? ) Onyi" ; 


n=0 


Proof. (See reference [12]). 


Lemma 3. Let p be an odd prime, y be an even primitive character mod p. Then we 


have 
CU aa x 
, x(n) = z= TAL NH), 
n<p/4 
where G(y >a x(n ec? is the Gauss sums, x4 denotes the non-principal character mod4, 


and L(1, Vx) denotes the Dirichlet L-function corresponding to character Yx4 mod 4p. 
Proof. (See Theorem 3.7 of [13]). 


§3. Proof of the theorems 


In this section, we shall complete the proof of Theorems. First we prove Theorem 1. Note 
that 


oo co 
gentl 2n 


sin x = UC)" aa and cos = So(-1)” Gayl’ 


n=0 ‘ n=0 
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from Lemma 2 and (A) of Lemma 1 we have 


, (2m —1)2841 
23) ey eae 























m=1 s=0 
~~ B = = (2n)?s 
—_ Ss 2s 2s 2s—1 Ss 2s 
= (> 1)* (2-2 ) sy” )(: >| 1) ar? 
s=0 s=0 
ce B 7 oe Gaye? 
— s 2s 28 _2s—1 _4)s 2s+2 
= (> Se ) Bayi" ) (x 1 @s4ayi° 
co s B (Qn? ie sis 
= —1 s 9 g2t 2t 2s 1 
2S (>> ) Bil @s—a4a1)* (8) 
Comparing the coefficient of z?*+! on both side of (3), we get 
ai 2k+1 k ) (2n)2h-2t+2 
2» oe =a )! (Qk — 2t +2)! 


or 





k n 
2k+2 at, Bat 4(k +1) Qh+1 
2—2 = 2m—1 ‘ 
» ( ot ) ( ) (2n)2t (2n)2k+2 2 m ) 


This proves Theorem 1. 


Now we prove Theorem 2. From (2) and (B) of Lemma 1 we have 





II 
——— 
Mae 
& 
iw) 
wD 
WN 
iw) 
~ wD 
Pie 
a 
= 
Mas 
i 
Se 
—|T~ 
bo 
a) 
s/s 
wD 
8 
bo 
vA 
So 














= s(n) - 2t 2 
= DB, (-)" >> el i. (4) 
= (2s)! oan (2t)! (2s — 21)!" 
Comparing the coefficient of x?* on both side of (4), we may immediately deduce 
n—-1 2 k = 
2 S°( 1 uaa (2m + i = Pox S-( po Fay Qn)" a 
Somat (2k)! (2k)! i (2t)! (2k — 2¢)! 
or 
n-1 k 2k E 
2 (-1y™ am + 1) = Bax — On) So(—aytt# (37) oe, 
n 
m=0 t=0 


This completes the proof of Theorem 2. 
To prove Corollary 1, taking k = p and n = (p* — 1)/8 in Theorem 2 we may get 





= 1 
Qn\ Ea . 
ye t _ m+n 2n 
2 Eon, + (2p)?" xe ae aa =2 y (-1) (2m + 1) 


m=0 


or 
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Eyo = (-1)"= So (-1)™(2m +1)" (modp). (5) 


m=0 





For any integer a with (a,p) = 1, from the Euler’s criterion (See Theorem 9.2 of [4]) we know 


that 
ae = (2) (modp) 
P); 


where (a/p) = x2(a) is the Legendre symbol modulo p. 
By this formula we may get 


p+1 


Sea a\ 2 J 1 (modp), if p=3 (mod 4); 
( ) - () ( (mod p), if p=1 (mod 4). 6) 


P 


If p= 3 (mod4), note that (2) = 0, from (5) and (6) we can get 


p-l 


Ba = (1) ymem+ 


m=0 





2 


= ny Fem ee) (modp) 


m=0 


p2-1 


= (-1) © 2 (modp). 


ae 

If p = 1 (mod 4), note that (}) = 1 (aneven character mod p), G(x2) = ,/p and S- (=) = 
om p 

0, from (5), (6) and Lemma 3 we may obtain 


p21 
8 








ie 
4 


(p= So (-p"(2m + y= 
n=0 





= yt Sap (=) (modp) 














=0 
= (1) a's (% a y (2 +") (modp) 
= (-1)"F2 = (7+) (modp) 





Il 
ae 
ca 

ksi 
3 
bo 
om~ 
3/3 
Ne 

5 

° 

Q 
SS 








(1, x2x4) (modp), 





gd 
= 1)" N?, 
TT 
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where @ denotes the solution of the congruence az = 1 (modp) and 4= +7”. 


This completes the proof of Corollary 1. 
Note. Using the exercise 3.2.7 and 3.2.8 of [11], we can also deduce the other identities 


and congruences involving the Bernoulli numbers and the Euler numbers. 
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Abstract Denote the binary quadratic form ax? + bry + cy” by (a,b,c) and its equivalent 
class by [a,b,c]. Let H(D) = {[a, b,c] | b? —4ac = D} and H4(D) = {[a,b, c]* | b? —4ac = D}, 
denote h(D) and h4(D) as the order of H(D) and H4(D) respectively. Sun[” Quartic residues 
and binary qudratic forms”, Journal of Number Theory, 2005, 113(1)] conjectured that: Let p 
and q be the primes of the form 4k + 1 such that (7) = 1, where (7) is the Legendre symbol, 
then ha(—4pq) = ha(—64pq) = h(—4pq)/8. In this paper we find some counterexamples to 





the conjecture, thus disprove it. 


Keywords Binary quadratic form, Class number, Algorithms. 


81. Introduction 
A binary quadratic form f with discriminant b? — 4ac is a function f(x,y) = ax? + bry + 


é a 6/2 x a ; 
cy? = ( ry ) »/2 , which is denoted more briefly by (a,b,c). We say f 
c y 


is primitive if gcd(a,b,c)=1. Two binary quadratic forms (a,b,c) and (a1, b1,c1) are said to be 
rs 
equivalent if there exits an integeral matrix C = of determinant equal to 1(i.e., with 


ru — st = 1) such that 


C: = 


a b/2 x € i) ay 0, /2 x 
b/2- é y bi/2 a y 


ge.y) = (2 y \or 


denoted as (a, b,c) ~ (a1, b1, c1). We denote the equivalent class of (a,b, c) by [a,b,c]. Let H(D) 
be the class group which consists of primitive, integeral quadratic forms of discriminant D, and 
let h(D) be the corresponding class number. Let H4(D) be the subgroup of H(D) consisting 
of the fourth powers of the classes in H(D) ,i.e., H1(D) = {[a,b,c|* | 6? — 4ac = D} and let 
ha(D) be the order of H4(D). 

Z.H.Sun[2] posed several conjectures concerning the relations between h(D) and h4(D) for 
some special cases of D, one of them is 
Conjecture. [2,conjecture 8.4] Let p and q be primes of the form 44+1 such that Cs = 1,where 


(4) is the Legendre symbol. Then h4(—4pq) = ha(—64pq) = h(—4pq)/8. 





, This work is Supported by the NSF of China Grant 10071001, the SF of Anhui Province Grant 01046103, 
and the SF of the Education Department of Anhui Province Grant 2002KJ131. 
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In this paper we give some counterexamples to above conjecture, thus disprove it. In 
section 2 we describe two algorithms for counting h(D) and h4(D) and in section 3 we tabulate 
some examples which are unfavorable for the conjecture. 


§2. Counting h(D) and h4(D) 


Let us now consider the problem of computing the class group H(D) for D < 0 as to the 
conjecture. Firstly we need the following: 
Definition. [1,Definition 5.3.2] A binary quadratic form (a,b,c) with discriminant D = b? — 
4dac < 0 and a > 0 is said to be reduced if either -a << b<a<cor0<b<a=ce. 
Lemma 2.1 [1,Proposition 5.3.3] In every class of binary quadratic forms with discriminant 
D <0 anda > 0 there exists exactly one reduced form. In particular h(D) is equal to the 
number of primitive reduced forms of discriminant D. 
Now we are ready to describe a procedure to compute h(D) with reduced forms. 
Procedure 1. Computing h(D); 
{Input a negative integer D, Output the class group H(D) and class number h(D)} 
Begin Bound — [,/—D/3]; b —— D mod 2; 
h —— 1; output the form (1, b, (b? — D)/4); 
Repeat gq <— (b? — D)/4; If b > 1 then a «— belse a -— 2; r+— q/a; 
repeat if if (q mod a=0) and (a? < q) and (gcd(a,b,r)=1) then 
begin If (a=b) Or (a? = q) or (b=0) Then 
Begin h —— h+1; output the form (a, b,q/a) End Else 
Begin h —— h+ 2; output the form (a,b,q/a) and (a, —b,q/a) End 
end; a~— a+1;r— q/a 
until a? > q; b— b+2 
Until b > Bound; output h = h(D) 
End. 
Before counting h4(D), Let’s recall the composition of two binary quadratic forms. 
Lemma 2.2 [1,Definition 5.4.6] Let (a;,b;,c;) € H(D)(i = 1,2). Set s = (b) + b2)/2,n = 
(by — b2)/2, and let u,v,w,d € Z be such that ua; + vag + ws = d= ged (a1, a2,s). Then the 











composition of the two elements as the unique class is [a3, 63,3] = [@1, b1, c1|[a2, 62, c2], where 
b2—D 
a3 = “452, bs = by + 792 (u(s — bg) — wea), c3 = “a. 


According to lemma 2.2 one can describe a procedure to compute the fourth powers of the 
classes in H(D) (i.e. [a,b, c]*), as following: 
Procedure 2. Computing h4(D); 
{Input a negative integer D, Output the class subgroup H4(D) and its order h4(D)} 
Begin using Procedure 1 output H(D) and h(D); 
For every (a,b,c) € H(D) Do 
begin (a4, ba, ca) <— (a,b, c)4; output (a4, ba, c4); 
count different elments (a4, b4,c4)’s and output its number h4(D) 

end 

End. 
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§3. Disproof the conjecture 


Using above Algorithms, we seek some prime pairs (p,q) on computer and get many coun- 
terexamples to the conjecture. We tabulate some of them in table 1 and give an exact example. 
Example. Taking p= 17, q = 89, we have 
H(—4-17-89) = {(1,0,1513), (17,0,89), (2,2, 757), (37,4,41), (37, 4,41), (11,8, 139), 

(11, —8, 139), (22,14, 71), (22,-—14,71), (19,16,83), (19, —16, 83), 

(38, 22,43), (29, 26,58), (38, —22, 43), (29, -26,58), (34,34,53)}: 
H4(—4-17-89) = {(1,0, 1513)}; 
H(—64-17- 89) = {(1, 0, 24208), (16, 0, 1513), (17, 0, 1424), (89,0, 272)... 

(167, 144, 176), (167, —144, 176), (164, 148, 181), (164, —148, 181)}; 

H4(—64- 17-89) = {(1,0, 24208), (16,0, 1513)}, and 
h(—4-17-89) = 16; h4(—4- 17-89) = 1; 
h(—64- 17-89) = 64; h4(—64- 17-89) = 2. 
we can see h4(—4-17-89) #4 h(—4-17-89)/8 and h4(—4- 17-89) 4 h4(—64- 17-89). 


Table 1: 





























(p,q) | h(—4-p-q) | ha(—4-p-q) | ha(—64-p-q) | h(—4-p-q)/8 
(41, 73) 48 3 6 
(41, 113) 32 2 4 
(41, 337) 112 7 14 14 
(41, 353) 48 3 6 6 
(41, 401) 112 7 14 14 
(41, 433) 96 é 12 12 
(41, 449) 112 7 14 14 
(73,97) 64 4 8 8 
(73,137) 160 10 20 20 
(73,257) 128 8 16 16 
(73,353) 176 ul 22 29 
(89,257) 48 3 6 6 
(89,409) 256 16 32 32 
(89,673) 240 15 30 30 
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Abstract Smarandache dual function S*(n) denotes the greatest positive integer m such 

that m! | n, where n denotes any positive integer. That is, S*(n) = max{m: ml! | n}. In this 

S*(n) 
no 





paper, we studied the convergent property of the series > by using the elementary 
n=1 


methods, and obtained an interesting identity. 
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81. Introduction 


For any positive integer n, the famous Smarandache function S(n) is defined as the smallest 
positive integer m such that n | m!. That is, 


S(n) = min{m:n| ml}. 


It was introduced in [1] by Professor Smarandache, and he also asked us to investigate the 


properties of S(n). If n = pf'p5?---pr* denotes the factorization of n into prime powers, it is 
easy to know that S(n) = max{S(p{"), S(p3?),--: , S(pp")}. So, we can studied the properties 


of S(n) through S(p?‘). About the properties of S(n), many scholars have show their interest 
on it, see [2], [3] and [4]. For example, Farris Mark and Mitchell Patrick [2] studied the bounding 
of Smarandache function, and they gave an upper and lower bound for $(p%), i.e. 


@—-Da+1<8@")<@—-Dle+1+log,a] +1. 


Wang Yongxing [3] studied the mean value S- S(n), and obtained an asymptotic formula by 
n<ux 
using the elementary methods. He proved that: 


1 a? fi 


In? x 
n<ux 


Similarly, we introduce another function as following which have close relationship with the 
Smarandache function. It is the Smarandache dual function S*(n) which denotes the greatest 


positive integer m such that m! | n, where n denotes any positive integer. That is, 
S*(n) = max{m:m! | n}. 
About this problem, J.Sandor in [5] conjectured that 


S*((2k — 1)(2k+1)!) =q-1, 


!This work is supported by the N.S.F.(60472068) of P.R.China. 





112 Li Jie No. 1 





where & is a positive integer, qg is the first prime following 2k + 1. This conjecture was proved 
by Le Maohua [6]. 
S*(n) 


a 





co 
In this paper, we studied the convergent property of the series S- by using the 


n=1 
elementary methods, and obtained an interesting identity. That is, we will prove the following: 


Theorem. For any real number a < 1, the infinity series 





= Bn 
re 


is divergent, it is convergent if a >1, and 








°. S*(n) aa | 
» no ¢(a) as (n)@’ 
n=1 n=1 
where ¢(s) is the Riemann zeta-function. 
Taking a = 2 and a = 4 in our Theorem, we may immediately deduce the following: 


Corollary. For Smarandache dual function, we have the identities 


2 0 


— S*(n) ot 1 
pS n 6 (nl)? 


n= 





an 


and 
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= nt 90 GE 


n=1 n= 


BR 


§2. Proof of the theorem 


In this section, we will complete the proof of Theorem. For any real number a < 1, note 
that S*(n) > 1, and the series 
el 
ae 
n=1 


S*(n) 


a 


Co 
is divergent, so the series ) 
n=1 


For any positive integer n > 1, there must be a positive integer m such that 





is also divergent if a <1. 


n=m!-l, 


where |! 4 0(mod m+ 1). So for a > 1, from the definition of S*(n), we can get 
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~ 1 
= (a) (1+ ae wae | 





This completes the proof of Theorem. 


References 


1] F. Smarandache, Only problems, not Solutions, Xiquan Publ House, Chicago, 1993. 

2] Farris Mark and Mitchell Patrick, Bounding the Smarandache function, Smarandache 
Notions Journal, 13(2002), pp. 37-42. 

3] Wang Yongxing, Research on Smarandache problems in number theory, II(2005), pp. 
103-106. 
4) Yang Cundian and Liu Duansen, On the mean value of a new arithmetical function, 
Research on Smarandache problems in number theory, II(2005), pp. 75-78. 

5] J.Sandor, On certain generalizations of the Smarandache function, Smarandache No- 
tions Journal, 11(2000), 202-212. 

6] Le Maohua, A conjecture concerning the Smarandache dual function, Smarandache 
Notions Journal, 14(2004), 153-155. 

7| Tom M.Apostol, Introduction to Analytic Number Theory, New York: Springer-Verlag. 








1976. 


sour\at of RECREATIONAL MATHEMATICS 


Editors: Charles Ashbacher and Lamarr Widmer 


DEVOTED TO THE 
LIGHTER SIDE OF 
MATHEMATICS. 
Featuring 
thought-provoking, 
stimulating, and 
wit-sharpening games, 
puzzles, and articles that 
challenge the mental 
agility of everyone who 
enjoys the intricacies of 
mathematics. 


JOURNAL 
ARTICLES 
FEATURED 


Number Phenomena 
Alphametics 
Chessboard Problems 
Number Theory 

Paper Folding 

Puzzles 

Games 

Geometrical Phenomena 


Biographies of Mathematicians 


Book Reviews 
Letters to the Editor 
Symbolic Logic 


AIMS & SCOPE 
The Journal of Recreational 
Mathematics is intended to fulfill the 
need of those who desire a periodical 
uniquely devoted to the lighter side 
of mathematics. No special 
mathematical training is required. 
You will find such things as number 
curiosities and tricks, paper-folding 
creations, chess and checker 
brain-teasers, articles about 
mathematics and mathematicians, 
discussion of some higher mathematics and their 
applications to everyday life and to puzzle solving. You'll 
find some occasional word games and cryptography, a lot 
to do with magic squares, map coloring, geometric 
dissections, games with a mathematical flavor, and many 
other topics generally included in the fields of puzzles and 
recreational mathematics. 


READERSHIP 
Teachers will benefit from the Journal by getting a 

non-textbook look at mathematics—including some 
mathematics that they might not have thought about. 
Many teachers have found that abstract concepts 
encountered in formal classroom situations are often best 
Clarified when approached in recreational form. 

Students will find that there is more to mathematics 
than numbers and rules—there are puzzles, games, 
fascinating mathematical phenomena. Join your fellow 
math enthusiasts and subscribe to this truly international 
journal with both subscribers and contributors from over 
25 countries throughout the world. 


SUBSCRIPTION INFORMATION 

ISSN: 0022-412X, Price per volume (4 issues yearly) 
institutional: $ 196.00; Individual: $42.95 

P/H: $10.00 U.S. & Canada; $18.00 elsewhere 


Complimentary sample issue available upon request 


BAYWOOD PUBLISHING COMPANY, INC. 
26 Austin Avenue, PO Box 337, Amityville, NY 11701 
Call (631) 691-1270 e Fax (631) 691-1770 e Toll-free orderiine (800) 638-7819 
e-mail: baywood@baywood.com e web site: http://baywood.com 





awe® 






- GSS ) ak 
: au 


0540" 






\easearcees 
eee Mies a 
WZ We 











aeeae Sh iil 
0 A S J 


i am, IE as” RS IP Te 


SCIENTIA MAGNA 


An international journal 


